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VORWORT 



Um wettbewerbsfähig zu sein und zu bleiben, muß ein Produkti- 
onsunternehmen heute in der Lage sein, ein breites Produkt Spek- 
trum auch in kleinen Auftragsgrößen termingenau mit hoher Qua- 
lität zu liefern und kurzfristig Änderungen im Produktsortiment 
vorzunehmen. Diese Marktanforderungen sollten durch eine be- 
darf sorientierte Fertigung mit minimaler Lagerhaltung erfüllt 
werden, wobei die "just in time" Produktion durch den Einsatz 
flexibler Fertigungssysteme unterstützt werden kann. Ein sol- 
ches System besteht aus einer Anzahl von numerisch gesteuerten 
Maschinen, die durch ein automatisches Materialhandhabungssy- 
stem miteinander verbunden sind, wobei alle Systemkomponenten 
durch ein Computer System überwacht und gesteuert werden. Auto- 
matischer Werkzeugwechsel und das flexible Transportsystem er- 
möglichen es, ohne Unterbrechung der Bearbeitungsfolge durch 
manuelle Eingriffe mit minimalen Rüstzeiten zu fertigen, wech- 
selnde Losgrößen zu bearbeiten, aus mehreren zulässigen Maschi- 
nenfolgen zu wählen, und somit bietet diese Technologie ein 
breites Spektrum flexibler Anpassungsmaßnahmen. 

Die Steuerung von flexiblen Fertigungssystemen ist in der Hier- 
archie der Produktionsplanungsentscheidungen die unterste Stufe 
auf der die Fertigung konzeptionell beeinflußt wird, und somit 
letztendlich verantwortlich für die termingenaue Erfüllung der 
Fertigungsaufträge. Die Rechnerunterstützung, die heute im Rah- 
men von Leitstandsystemen auf dieser Ebene angeboten wird, be- 
schränkt sich hauptsächlich darauf, dem Werkstattmeister alle 
für die Fertigungssteuerung benötigten Daten in aufbereiteter 
Form als Planungshilfe zur Verfügung zu stellen. Die Güte der 
Steuerungsentscheidungen unterliegt weiterhin der Kompetenz des 
menschlichen Problemlösers. Durch den Einsatz von flexiblen 
Fertigungssystemen haben sich aber die Lösungsmöglichkeiten für 
die auftretenden Probleme im Vergleich zur konventionellen 
Werkstattfertigung vervielfacht und sind im allgemeinen nicht 
mehr überschaubar. Es ist daher dringend erforderlich, neue 
Konzepte zu entwickeln, die Werkzeuge zur Erzeugung, Bewertung 
und Analyse von Fertigungsstrategien bereitstellen, und diese 
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ganzheitlich zu integrieren. Die Fertigungs Steuerung als Teil 
der Produktionsplanung basiert auf umfangreichem Datenmaterial, 
das vollständig und aktuell sein muß. Eine geeignete Umgebung 
für die Steuerung flexibler Fertigungssysteme wird durch das 
CIM-Konzept geschaffen. 

Das vorliegende Buch gibt erstmals einen umfassenden Überblick 
über die in diesem Umfeld auftretenden Probleme und entspre- 
chende Lösungsmöglichkeiten. Das Spektrum der dabei eingesetz- 
ten Werkzeuge reicht von der kombinatorischen Optimierung bis 
zu wissensbasierten Ansätzen. Der Leser, sei es der interes- 
sierte Praktiker, der Wissenschaftler bzw. der Student der 
Wirtschafts-, Betriebs- oder der Produktionsinformatik findet 
neben einer Einführung in die methodischen Grundlagen, eine 
Fülle von Anregungen und Beispielen für die Lösung von Pla- 
nungs- und Steuerungsproblemen auf dem Hintergrund von flexi- 
blen Fertigungssystemen. Darüber hinaus wird ein CIM-gerechtes 
Leitstandsystem entworfen, das auf fortgeschrittenen konstruk- 
tiven und deskriptiven Lösungstechniken als integraler Bestand- 
teil eines wissensbasierten Konzeptes auf baut. 

Bedanken möchte ich mich für die inhaltliche Unterstützung und 
die dabei gegebenen Hinweise bei den Herren Professoren Bauer, 
Konrad, Krallmann, Lenstra, Mertens und Weber. Danken möchte 
ich darüber hinaus Frau Schleifer, Herrn Dannert und Herrn 
Westermann für Ihre Hilfe bei der Erstellung des Manuskripts. 

Günter Schmidt 
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1. ZIELSETZUNG UND AUFBAU DES BUCHES 



Die Anforderungen des Marktes an die industrielle Klein- und 
Mittelserienfertigung sind geprägt durch große Variantenviel- 
falt, kleine Auftragsgrößen, kurze Lieferzeiten, hohe Quali- 
tätsanforderungen und nicht zuletzt durch immer kürzer werdende 
Produkt lebens zyklen. Daraus ergibt sich für die Produktions- 
technik die Aufgabe, kleine und mittlere Losgrößen verschiede- 
ner Aufträge mit kürzester Durchlaufzeit wirtschaftlich zu fer- 
tigen. In Hinblick auf geringe Bestände und niedriges Umlauf- 
vermögen wird eine termingenaue auftragsbezogene Fertigung an- 
gestrebt, das heißt, keine Fertigung auf Lager. Fertigungsphi- 
losophien wie "just in time" beschreiben die sich stellenden 
Anforderungen . 

Eine Lösung dieser Aufgabe wird in den technologischen Möglich- 
keiten flexibler Fertigungssysteme gesehen, die neben flexiblen 
Transferstraßen zum Konzept der flexiblen Automatisierung für 
den diskreten Fertigungsprozeß gehören. Flexible Fertigungssy- 
steme, die je nach Auslegung für die Einzel- bis zur Serienfer- 
tigung geeignet sind, lassen sich durch folgende Eigenschaften 
kennzeichnen: 

- verkettete Fertigungs Stationen durch automatisierten 
Materialfluß, 

- minimale Rüst- und Nebenzeiten durch automatisches Umrüsten, 

- Komplettbearbeitung durch Integration von Fertigungsverfah- 
ren, 

- integrierte Steuerung durch Rechnerverbund, 

- geringe Ausfallraten und hohe Kapazitätsausnutzung der Fer- 
tigungseinrichtungen durch Prozeßüberwachungs- und 
Diagnosesysteme , 

- automatische Entsorgung. 

Mit dieser relativ neuen Technologie einhergehend ist auch eine 
Veränderung der Arbeitsaufgaben in der Produktion zu beobach- 
ten. Routine- und reine Ausführungsarbeiten treten in den Hin- 
tergrund; Planung, Steuerung und Überwachung gewinnen an Bedeu- 
tung. Während sich die Technologie moderner Fertigungssysteme 
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immer schneller entwickelt, ist das existierende Verständnis 
für die Fragen der Steuerung von flexiblen Fertigungssystemen 
noch unvollständig. Die dabei auf tretenden Probleme sind kom- 
plex in Folge einer dynamischen und von Zufällen geprägten Sy- 
stemumgebung, großer Datenmengen, Realzeitanforderungen für die 
Problemlösungen, mehrstufiger Hierarchien mit hohem Vernet- 
zungsgrad und nicht zuletzt durch immer geringer werdende 
menschliche Interventionsmöglichkeiten . 

Der hohe Kapitaleinsatz für diese moderne Fertigungstechnologie 
erfordert eine besonders effiziente Nutzung aller Ressourcen, 
um die strategischen Anforderungen des Unternehmens zu erfül- 
len. Hilfestellung leistet dabei eine umfangreiche und vernetz- 
te Computerausstattung auf und über alle Ebenen der Organisati- 
on, die einen breiten Einsatz von rechnergestützten, an Echt- 
zeitbedürfnissen orientierten Planungs- und Steuerungsmodellen 
zur besseren Handhabung der existierenden Probleme möglich 
macht. Dabei ist nicht nur auf die Effizienz der einsetzbaren 
Methoden zu achten; ein problemangepaßter Entwurf des Planungs- 
und Steuerungssystems ist eine der wichtigsten Voraussetzungen, 
um die Möglichkeiten der neuen Technologien wirtschaftlich nut- 
zen zu können . 

Ziel dieses Buches ist es, verschiedene Problemstellungen, die 
bei der Steuerung diskreter Produktionsprozesse auf dem Hinter- 
grund von flexiblen Fertigungssystemen auf treten, ganzheitlich 
zu strukturieren, einen Überblick über bekannte Konzepte, exi- 
stierende Modelle und geeignete Lösungsverfahren zu geben, und 
sie durch den Entwurf einer übergreifenden Architektur für das 
Steuerungssystem problemangepaßt zu integrieren. Dabei wird auf 
Spezialfälle von Problemausprägungen nur insoweit eingegangen, 
als aus ihrer Betrachtung generalisierbare Aussagen ableitbar 
sind. Im Mittelpunkt steht die Absicht, die allgemeingültigen 
Aspekte, die bei der Lösung von Steuerungsproblemen bei flexi- 
blen Fertigungssystemen zu beachten sind, zu verdeutlichen und 
darüber hinaus die Intention, effiziente Ansätze zur Beantwor- 
tung der wechselnden Fragestellungen der Fertigungs Steuerung zu 
finden. 
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Als Fazit der Untersuchung läßt sich festhalten, daß die Lösung 
der Probleme der Fertigungssteuerung bei flexiblen Fertigungs- 
systemen auf Grund der Komplexität der Aufgabenstellung einem 
hierarchischen Konzept folgen muß. Die zur Verfügung stehenden 
Modelle und Methoden sollten nicht isoliert Anwendung finden , 
sondern unter Ausnutzung ihrer jeweiligen Stärken synergetisch 
verbunden werden. Als Integrationsinstrument wird dabei ein in- 
teraktiv ausgelegtes wissensbasiertes System vorgeschlagen. Das 
auf dieser Grundlage konzipierte Fertigungssteuerungssystem ist 
mit entsprechenden Schnittstellen zu anderen CIM-Modulen ausge- 
stattet und läßt sich in gegebene Rechner Systeme integrieren. 
Ein weiteres Ergebnis bezieht sich auf die wechselseitige Ab- 
hängigkeit zwischen der Technologie von flexiblen Fertigungssy- 
stemen einerseits und der auftretenden Steuerungsproblematik 
andererseits. In vielen Fällen läßt sich zeigen, daß je größer 
die bereitgestellte Fertigungsflexibilität ist, desto leichter 
Antworten auf die jeweiligen Fragen der Steuerung gefunden wer- 
den können. 

Zunächst wird im folgenden Kapitel ein Überblick über die 
Grundlagen von flexiblen Fertigungssystemen, ihre Architektur 
und die daraus ableitbaren Flexibilitätsmaße gegeben. Der drit- 
te Teil beschäftigt sich mit strukturellen Überlegungen zur 
Fertigungssteuerung, Hierarchisierungsaspekten und ihrer Ein- 
bettung in das CIM-Konzept. Zur Beantwortung der auf tretenden 
Fragestellungen bei der Steuerung von flexiblen Fertigungssy- 
stemen bedarf es geeigneter Lösungsverfahren, deren methodische 
Grundlagen im vierten Kapitel behandelt werden. Detaillierte 
Problembeschreibungen und entsprechende Lösungsvorschläge auf 
dem Hintergrund existierender Systeme bilden den Schwerpunkt 
des fünften und sechsten Teils. In Kapitel sieben wird die Ar- 
chitektur eines intelligenten Steuerungs Systems vorgestellt, 
das analytische und wissensbasierte Komponenten zu einem flexi- 
blen Gesamtsystem problemangepaßt verbindet. Das Buch schließt 
mit einer kurzen Zusammenfassung und einem Ausblick auf zukünf- 
tige Entwicklungen. 



3 




2. FLEXIBLE FERTIGUNGSSYSTEME 



Nachteile der traditionellen Auftrags fertigung bestehen in ho- 
hen Zwischenlagerbeständen, langen Durchlaufzeiten und einer 
relativ geringen Maschinenauslastung verbunden mit einer man- 
gelnden Flexibilität, auf sich verändernde Marktanforderungen 
schnell und adäquat reagieren zu können. Dem zu begegnen, ver- 
suchte man eine Fertigungstechnologie zu entwickeln, bei der 
die Aufträge automatisch von Maschine zu Maschine geführt, die 
Rüstzeiten drastisch verkürzt und Zwischenlagerbestände ver- 
ringert werden können. Vor ungefähr zwanzig Jahren führten die- 
se Überlegungen zum Konzept flexibler Fertigungssysteme (FFS) 
zur Bearbeitung von rotationssymmetrischen und prismatischen 
Teilen. 

Ein FFS ist eine automatisierte, integrierte Werkstatt beste- 
hend aus einer Menge numerisch gesteuerter (CNC-) Maschinen mit 
Werkzeugbestückungseinrichtungen, ergänzt durch Meß- und Prüf- 
systeme, verbunden durch ein Materialhandhabungssystem, wobei 
alle Komponenten der Werkstatt durch ein Computersystem über- 
wacht und gesteuert werden. Neben den Werkzeugmaschinen exi- 
stieren für die spanende Bearbeitung oftmals ergänzende Ein- 
richtungen zum Waschen, für Wärmebehandlungen, zur Umformung 
und zum Entgraten. Die Werkzeuge, die zur aktuellen Durchfüh- 
rung der Verrichtungen wie Fertigung, Montage oder Qualitäts- 
kontrolle benötigt werden, befinden sich im Werkzeugmagazin der 
entsprechenden Maschine. Automatisierte Werkzeugwechseleinrich- 
tungen ermöglichen die Durchführung verschiedener Operationen 
praktisch ohne Umrüstzeiten. 

FFS besitzen Charakteristika von Fließ- und Werkstattfertigung. 
Fließfertigung wird typischerweise für die Massenproduktion mit 
dem Ziel angewandt, kurze Durchlaufzeiten und eine hohe Maschi- 
nenauslastung zu erreichen. Traditionelle Werkstattfertigung 
dient der Produktion einer Vielzahl von Produkten in kleinen 
Serien. Die dazu benötigte Flexibilität hat meistens zur Konse- 
quenz, daß die Maschinenauslastung gering, Durchlaufzeiten lang 
und Zwischenlagerbestände hoch sind. Integrierte FFS ver- 
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suchen nun die Flexibilität der Werkstattfertigung mit der Ef- 
fizienz der Fließfertigung zu verbinden. Sie sind eine wirt- 
schaftliche Alternative zur konventionellen Fertigung, wenn 
kleine bis mittlere Losgrößen für eine Vielzahl von Teilen, ty- 
pischerweise zwischen fünf und vierzig, zu fertigen sind. Ide- 
alerweise erreichen FFS das Produktions ziel durch hohe Maschi- 
nenauslastung, kurze Durchlaufzeiten, geringe Lagerhaltung, ho- 
he Produktqualität und schnelle Reaktion auf wechselnde Markt- 
anforderungen . 

FFS sind fast immer Teil eines mehrstufigen Produktionsprozes- 
ses, deren Input von vorgelagerten Stufen stammt und deren Out- 
put an nachgelagerte Stufen weitergegeben wird. Beschreibungen 
realisierter Systeme sind beispielsweise bei Barash (1982), Du- 
pont-Gatelmand (1982), Spur und Mertins (1981), Hatvany (1983), 
Stecke und Browne (1985) und o.V. (1988) zu finden. 



2.1. DIE FFS-ARCHITEKTUR 

Eine der wichtigsten Aufgaben beim Entwurf von FFS ist die Aus- 
wahl der Systemkomponenten und ihre geeignete Integration zur 
effizienten Nutzung der installierten Ressourcen. Die kleinste 
Einheit eines FFS ist ein FF-Modul. Er besteht aus einer CNC- 
Maschine (M) mit einem Werkzeugmagazin, die durch ein Material- 
handhabungssystem zur Werkstück- und Werkzeugversorgung (Werk- 
zeug- und Palettenwechseleinrichtung, Roboter) mit der System- 
umgebung verbunden ist. Das Materialhandhabungssystem übernimmt 
das automatische und wahlfreie Be- und Entladen der Maschine 
mit Werkstücken und Werkzeugen. Beispiele für seine Realisie- 
rung sind schienengebundene oder induktiv gesteuerte Transport- 
fahrzeuge, Fließbänder, Robotcarrier und Flächenportallader. 
Vor oder hinter der Maschine gibt es oftmals einen Eingabe- und 
einen Ausgabepuffer für Teile und Werkzeuge (vgl. Abbildung 

2 . 1 . - 1 . ) . 



5 




Werkzeugtransportsystem 



Eingabepu f f er 




M 




Ausgabepuffer 



Werkstücktransportsystem 



Abb . 2 . 1 . -1 . : FF-Modul 

Eine FF-Zelle besteht entweder aus einer Menge sich vollständig 
ersetzender FF-Module (Universalzelle) oder aus einer Menge 
sich ergänzender FF-Module (Spezialzelle). Schließlich sind 
auch Mischformen von sich ergänzenden und ersetzenden FF- 
Modulen möglich (Mischzelle). Neben den Werkzeugmaschinen (Mi) 
enthalten FF-Zellen gegebenenfalls auch Zusatzeinrichtungen wie 
Wasch- (W) und Meßmaschinen (P). Das Werkzeugversorgungssystem 
einer FF-Zelle wird durch stationäre Speicherregale, eine Ein- 
und Ausgabestation und ein Werkzeugvoreinstellgerät ergänzt. 
Das Werkstückversorgungssystem wird durch ebenfalls stationäre 
und zentrale Spann- und Lagerplätze erweitert (vgl. Abbildung 
2.1.-2.). Mit Hilfe des Zellenkonzepts lassen sich globale Ent- 
wurf sziele wie Fehlertoleranz, modulare Erweiterbarkeit und 
Übersichtlichkeit des Fertigungsablaufs erreichen. 



Speicherregal 



gemeinsames Werkzeugtransportsystem 



Mi 



Mm 



w 



p 



Lagerplätze 



gemeinsames Werkstücktransportsystem 



Abb. 2. 1.-2.: FF-Zelle 
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Ein FFS besteht aus einer Menge solcher FF-Zellen, dessen Fle- 
xibilität darin besteht, daß es ein breites Spektrum von Werk- 
stücken praktisch ohne Rüstaufwand komplett bearbeiten kann 
(vgl. Abbildung 2 . 1 . — 3 • ) . Eine wesentliche Komponente des FFS 
ist das Computersystem, das Administrations-, Planungs-, Steue- 
rungs-, Erfassungs- und Überwachungsaufgaben übernimmt. Insbe- 
sondere werden durch den Computer bzw. das Computernetzwerk der 
Auftrags- und Werkzeugbestand verwaltet, das Materialhandha- 
bungssystem gesteuert, die Routen der Werkstücke durch das Sy- 
stem bestimmt, der Bearbeitungs zustand und die Lagerorte jedes 
Auftrags erfaßt, Bearbeitungsinformationen an die Maschinen 
weitergegeben, die entsprechende Werkzeugbestückung veranlaßt, 
der gesamte Fertigungsablauf überwacht, die Betriebsdaten er- 
faßt und auf tretende Probleme diagnostiziert. 



übergeordnetes Werkzeugtransportsystem 



gemeinsames 




gemeinsames 


Werkzeugtransportsystem 


. . . 


Werkzeugtransportsystem 
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Mim 



W 



Mrxl 



Knm 



P 



gemeinsames 




gemeinsames 


Werkstücktransportsystem 


* * * 


Werkstücktransportsystem 



übergeordnetes Werkstücktransportsystem 



Abb. 2. 1.-3.: FF-System 

Die Konfiguration eines FFS kann entsprechend der möglichen 
Routen einem Job Shop oder einem Flow Shop Typ entsprechen. Im 
Falle einer Flow Shop Konfiguration folgen alle Aufträge der 
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gleichen Flußrichtung durch das System, während bei einem Job 
Shop unterschiedliche Flußrichtungen möglich sind. Die jeweils 
gewählte Architektur richtet sich nach dem durch das FFS lang- 
fristig zu fertigende Teilespektrum. Grundlegende Entwurfsent- 
scheidungen beziehen sich auf die Festlegung der Bearbeitungs- 
anforderungen, die durch das System zu erfüllen sind, die Be- 
stimmung von Art und Anzahl der benötigten Werkzeugmaschinen 
und Robotertypen, die Auswahl des Materialhandhabungs Systems 
und die Organisation der Lagerhaltung. Darüber hinaus müssen 
Hierarchie und Integration des Computer Systems und der Daten- 
verwaltung festgelegt werden. Detaillierte Entwurfsentscheidun- 
gen müssen Aspekte wie Systemlayout, Bearbeitungsgenauigkeit 
der Maschinen, Arbeitsweise der Werkzeugwechseleinrichtungen, 
Beschickung der Maschinen durch Werkstücke und deren Fixierung 
auf den Maschinen, Anzahl der benötigten Vorrichtungen und Pa- 
letten, Kapazität des zentralen und der dezentralen Läger sowie 
Planungs-, Steuerungs- und Integrationsstrategien berücksichti- 
gen. Die Entscheidungen, die beim Systementwurf getroffen wer- 
den, sollten eine möglichst große Flexibilität für die Planung 
und Steuerung auf den folgenden Stufen bereitstellen. Dies gilt 
besonders für die Möglichkeiten der Werkzeugbestückung, der 
Einschleusung der Aufträge in das FFS, der Routenwahl für die 
Aufträge, der Maschinenbelegung innerhalb des Systems und der 
Reaktionsmöglichkeiten auf Systemstörungen . 



2.2. DIE FFS-FLEXIBILITÄT 

Das wichtigste Merkmal von FFS ist ihre Flexibilität, die sich 

auf verschiedene Aspekte bezieht (Browne et al. 1984): 

- Maschinenflexibilität beschreibt die Möglichkeiten, auf wech- 
selnde Anforderungen der Produktion zu reagieren. Als Maß 
dient beispielsweise die Zeit, die benötigt wird, verschlis- 
sene oder defekte Werkzeuge auszutauschen, die Maschine auf 
neue Teiletypen umzurüsten und für die Fertigung benötigte 
Vorrichtungen zu montieren. 

- Prozeßflexibilität ist ein Maß für das Teilespektrum, das 
simultan im System bearbeitet werden kann. 
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- Produktf lexibilität beschreibt die Möglichkeit, das gesamte 
System auf ein neues Teilemix umzustellen, gemessen durch die 
benötigte Umrüstzeit des Gesamtsystems . 

- Routenflexibilität ist ein Maß für die existierenden Möglich- 
keiten, auf Störungen des Systems durch Ausfälle seiner Kom- 
ponenten zu reagieren. Je größer die Anzahl der Bearbeitungs- 
alternativen im System ist, desto größer ist die Chance, Aus- 
fälle von Systemelementen zu kompensieren. 

- Volumenflexibilität beschreibt die Möglichkeit, ein FFS öko- 
nomisch effizient bei verschiedenen Auftragsgrößen zu betrei- 
ben. 

- Erweiterungsflexibilität beschreibt die Möglichkeiten der mo- 
dularen Erweiterbarkeit des Systems . 

- Betriebsflexibilität beschreibt die Möglichkeit, die Routen- 
und Arbeitsgangfolgeentscheidungen so lange wie möglich of- 
fen zu halten. 

- Produktionsflexibilität ist ein Maß für die Gesamtheit der 
Teiletypen, d.h. für das Teilespektrum, das ein FFS fertigen 
kann. 

- Die Systemflexibilität ist eine Funktion der acht einzelnen 
Flexibilitätsaspekte . 

Der jeweils realisierte Flexibilitätsgrad eines Fertigungssy- 
stems, d.h. die Anzahl der existierenden Alternativen auf un- 
terschiedliche Fertigungsanforderungen angepaßt zu reagieren, 
ist eine wesentliche Einflußgröße für die Möglichkeiten einer 
effizienten Fertigungs Steuerung (Zelenovic 1982, Gustavson 
1984). FFS, die überwiegend aus sich ersetzenden Maschinen be- 
stehen und einer Job Shop Konfiguration entsprechen, weisen ei- 
ne größere Routen- und Betriebsflexibilität auf als solche, bei 
denen die Mehrzahl der verfügbaren Fertigungseinrichtungen er- 
gänzenden Charakter hat oder die als Flow Shop konfiguriert 
sind. Darüber hinaus kann die Maschinen-, Prozeß- und Produkt- 
flexibilität durch automatischen Werkzeugwechsel in einem lau- 
fenden System gesteigert werden. Schließlich erhöht die Exi- 
stenz von Zwischenlagern die Flexibilität insgesamt und darüber 
hinaus auch die Zuverlässigkeit des Systems. In einem FFS ohne 
Zwischenlager werden bei Ausfall einer Maschine alle Maschinen, 
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die Teile für die ausgefallene Maschine produzieren bzw. Teile 
von ihr empfangen, auch stillgelegt. Die Störung kann schließ- 
lich das ganze System blockieren. Des weiteren ist es möglich, 
daß kein Teiletransport erfolgen kann, bis die Verrichtung mit 
der längsten Bearbeitungsdauer auf der entsprechenden Maschine 
abgeschlossen ist. In einem solchen Fall werden Maschinen 
blockiert, die zwar eine Verrichtung ausgeführt haben, doch de- 
ren Nachfolgemaschine noch nicht frei ist. 



3. FERTIGUNGSSTEUERUNG IN EINEM INTEGRIERTEN KONZEPT 

Die Fertigungssteuerung (FS) bildet zusammen mit der Ferti- 
gungsplanung (FP) ein Teilgebiet der Produktionsplanung (PL), 
deren Aufgabenbereich sich vom Entwurf eines Produktes bis hin 
zu seiner Fertigstellung erstreckt. Die PL läßt sich in einen 
strategischen (langfristig) und einen dispositiven (mittel- und 
kurzfristig) Teil zerlegen, wie in Abbildung 3.-1. dargestellt. 



ZEITHORIZONT 


TEILGEBIETE DER PL 


AUFGABEN 


langfristig 


strategische PL 


Systementwurf 


mittelfristig 


taktische FP 


Strukturplanung 

Zeitplanung 

Kapazitätsplanung 


kurzfristig 


operative FS 

I 


System- 

initialisierung 

Systembetrieb 



Abb. 3.-1.: Aufgaben der Produktionsplanung bei FFS 

Aufgaben der strategischen PL beziehen sich auf die Vorgabe 
globaler Rahmenbedingungen und umfassen unter anderem die Fest- 
legung des Produktionsprogramms und die langfristige Bereit- 
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Stellung der benötigten Produktionsfaktoren. Überlegungen zum 
Systementwurf, die im Rahmen der Einführung von FFS anzustellen 
sind, beziehen sich auf diese beiden Bereiche. Im einzelnen 
sind hierbei das mit Hilfe des FFS langfristig zu fertigende 
Teilespektrum und Alternativen möglicher Systemarchitekturen 
unter Berücksichtigung der Leistungsanforderungen, die man an 
das FFS stellt, festzulegen. Die geeignete Konfiguration wird 
durch eine ökonomische Evaluation der verschiedenen Systemal- 
ternativen ausgewählt (vgl. u.a. Kusiak 1986). 

Die dispositive PL befaßt sich mit allen planerischen Tätigkei- 
ten zur termin- und kostengerechten Gestaltung des Produktions- 
ablaufs. Die dabei auf tretenden Probleme können immer simultan 
betrachtet und auch mathematisch repräsentiert werden, doch 
selbst wenn alle Daten verfügbar und hinreichend verläßlich wä- 
ren, ist dieser Ansatz wegen der sich ergebenden Problemgröße 
schon aus rechentechnischen Aspekten für die Praxis nicht ge- 
eignet. Daneben würde aus organisatorischen Gründen eine solche 
Betrachtungsweise nicht mit einer hierarchisch strukturierten 
Aufgabenverteilung, wie sie in den meisten Industriebetrieben 
vorherrscht, korrespondieren. Aus beiden Gründen werden die 
Probleme der dispositiven PL sequentiell durch hierarchische 
Planungsansätze im Rahmen von Aggregation und Dekomposition be- 
arbeitet. Je weiter man nach unten in der Hierarchie gelangt, 
desto kürzer wird der Planungs Zeitraum und desto größer der De- 
taillierungsgrad der vorliegenden Informationen und damit der 
Problembeschreibung. Entscheidungen auf höheren Stufen bilden 
Nebenbedingungen auf niedrigeren Stufen, während Ergebnisse 
niedriger Stufen Rückkopplungen zu höheren Stufen auslösen. Es 
ist klar, daß ein hierarchischer Lösungsansatz in den allermei- 
sten Fällen nur suboptimal sein kann. Die Anzahl der zu berück- 
sichtigenden Stufen hängt von der jeweiligen Problemstellung 
ab, jedoch läßt sich eine grobe Unterteilung in eine taktische 
und eine operative Ebene vornehmen. 

Auf der taktischen Ebene wird mittelfristig durch die zentrale 
FP ein flexibler Produktionsgrobplan auf der Basis der Primär- 
bedarf splanung und der Strukturplanung einerseits sowie der 
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Zeit- und Kapazitätsplanung andererseits erstellt. Dieser ent- 
hält Planungsspielräume für die operative Ebene. Die Aufgaben 
der Strukturplanung beziehen sich dabei auf die Bereitstellung 
der Fertigungsgrunddaten , die Berücksichtigung der Qualitätsan- 
forderungen sowie die Durchführung der Bedarfsauflösung im Rah- 
men der Materialwirtschaft und der Brutto-Netto-Rechnung . Sie 
hat alle technologischen, quantitativen und qualitativen Anfor- 
derungen für Fertigung und Montage festzulegen. Diese dienen 
dann als strukturelle Nebenbedingungen für die Zeit- und Kapa- 
zitätsplanung. Ziel der Zeit- und Kapazitätsplanung ist die 
mittelfristige Festlegung von Start-, Zwischen- und Endterminen 
sowie die Ressourcenzuordnung für jeden einzelnen Auftrag unter 
Berücksichtigung der im Planungs Zeitraum gegebenen Kapazitäten 
und der Vorgaben durch die Strukturplanung. 

Die Schnittstelle von taktischer und operativer Ebene wird 
durch die Auftragsfreigabe festgelegt. Auf operativer Ebene 
entscheidet eine dezentral ausgestaltete FS im Detail über die 
Nutzung der gegebenen Fertigungsmittel, um eine vorliegende 
Nachfrage in einem vorgegebenen kurzfristigen Planungs Zeitraum 
zu möglichst günstigen Kosten termingerecht zu befriedigen. Da- 
zu gehören die Zuordnung von Aufträgen bzw. Arbeitsgängen zu 
Maschinen, die Zuordnung von Werkzeugen, Steuerdaten und Prüf- 
anweisungen zu Aufträgen bzw. Arbeitsgängen, sowie die Bereit- 
stellung und der Transport des Materials. Darüber hinaus müssen 
technische Steuerdaten an die Fertigungseinrichtungen weiterge- 
geben und die Betriebs-, Maschinen- und Qualitätsdatenerfassung 
durchgeführt werden. Anwenderbe fr agungen haben ergeben, daß die 
wichtigsten Zielkriterien der FS bei FFS die Einhaltung vorge- 
gebener Termine bzw. die Minimierung der Terminabweichungen, 
die Maximierung der System- bzw. Maschinenauslastung, die Mini- 
mierung der Zwischenlagerhaltung, die Maximierung der Produkti- 
onsrate und die Minimierung des Rüstaufwands sind (Smith et al. 
1986 ) . 

Die Anforderungen an die FS für FFS unterscheiden sich von de- 
nen traditioneller Fertigungs- und Montagestrukturen. Das Auf- 
gabenspektrum der FS bei FFS ist komplexer als bei der konven- 
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tionellen Fließ- bzw. Werks tattfertigung, da jede Maschine ein 
breites Spektrum von Verrichtungen ausführen kann, das System 
für die Fertigung verschiedener Teiletypen geeignet ist, eine 
Vielzahl von Bearbeitungsreihenfolgen für jeden Teiletyp mög- 
lich sind und das FFS in Realzeit betrieben wird. Ausgangspunkt 
der planerischen Aufgaben der FS für FFS sind wie bei konven- 
tionellen Fertigungssystemen die Fertigungsgrunddaten mit dem 
Arbeitsgangfolgeplan und die Menge der freigegebenen Aufträge 
des Produktionsgrobplans. Die FS hat darauf auf bauend Entschei- 
dungen über die Initialisierung des Systems und seinen Betrieb 
zu treffen. Die Systeminitialisierung übernimmt die Vorberei- 
tung des FFS zur Durchführung der aktuellen Produktionsaufgabe 
in einem gegebenen kurzfristigen Planungs Zeitraum. Für diesen 
organisiert der Systembetrieb den physischen Ablauf der Ferti- 
gung. Begleitend dazu wird die Fortschrittskontrolle auf bauend 
auf der Systemdatenerfassung durchgeführt. Systeminitialisie- 
rung und Systembetrieb sollen nun im folgenden etwas genauer 
betrachtet werden. 



3.1. SYSTEMINITIALISIERUNG UND SYSTEMBETRIEB 

Ausgangspunkt für die Systeminitialisierung sind die Produkti- 
onsanforderungen eines aktuell zu fertigenden, von der FP vor- 
gegebenen Teilespektrums, das vom FFS bearbeitet werden kann. 
Normalerweise läßt sich nicht der gesamte freigegebene Auf- 
tragsvorrat gleichzeitig fertigen, sondern er muß auf mehrere 
Zeitintervalle auf geteilt werden. Dies wird durch die Auftrags- 
bildung erreicht. Dabei wird das in der aktuellen Initialisie- 
rungsperiode zu fertigende Teilespektrum nach Art und Anzahl 
festgelegt. Im Rahmen einer vorausschauenden Betrachtungsweise 
ist hierbei dem Problem der Umrüstzeiten und -häufigkeiten, die 
durch den Wechsel von einem Initialisierungszustand zum näch- 
sten entstehen, große Beachtung zu widmen. Das globale Pla- 
nungsproblem der Systeminitialisierung besteht in einer mög- 
lichst guten Festlegung der einzelnen Initialisierungszeitpunk- 
te für das FFS und damit der Dauer einer Initialisierungsperi- 
ode. Ausgehend von der Auftragsbildung sind die verfügbaren Ma- 
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schinen zu gruppieren und die Werkzeugausstattung der einzelnen 
Magazine festzulegen. Eine gegebene Initialisierung muß immer 
dann überprüft und gegebenenfalls kurzfristig verändert bzw. 
modifiziert werden, wenn die Bearbeitung eines Teiletyps abge- 
schlossen ist, ein Eilauf trag eingeplant werden muß oder andere 
Störungen, wie beispielsweise Maschinenausfälle oder Werkzeug- 
verschleiß, eintreten . 

Ist das System für eine Fertigungsperiode initialisiert, so 
wird im Rahmen des Systembetriebs die Ablaufplanung durchge- 
führt, die den Realzeit-Aspekt der FS ausmacht. Hier sind 
grundsätzlich zwei Entscheidungen zu treffen. Die Einschleu- 
sungsreihenfolge der Aufträge in das System ist festzulegen und 
die Auftragsbearbeitung innerhalb des Systems ist zu organisie- 
ren. Dazu müssen Entscheidungen bezüglich Routenwahl, d.h. der 
Auswahl einer zulässigen Maschinenfolge für jedes Teil, und Ma- 
schinenbelegung, d.h. der zeitlichen Zuordnung von Aufträgen 
und zur Verfügung stehenden Fertigungsmittel getroffen werden. 
Ein generelles Ziel des Systembetriebs ist es, die Maschinen so 
mit Werkstücken zu belegen, daß unnötige Wartezeiten sowohl der 
Maschinen als auch der Werkstücke vermieden werden. 



FERTIGUNGSSTEUERUNG 


SYSTEMINITIALISIERUNG 


SYSTEMBETRIEB 


- Auftragsbildung 

- Maschinengruppierung 

- Werkzeugbestückung 


- Einschleusung 

- Routenwahl 

- Maschinenbelegung 

- Fortschrittskontrolle 



Abb. 3.1.-1.: Aufgaben der Fertigungs Steuerung bei FFS 

Der aktuellen Einplanung ist die Fortschrittskontrolle der sich 
im Fertigungssystem befindenden Aufträge und die Überwachung 
der Systemhard- und Systemsoftware auf der Basis einer prozeß- 
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orientierten Systemdatenerfassung nachgeschaltet. Das Aufgaben- 
spektrum von Systeminitialisierung und Systembetrieb ist noch- 
mals zusammenfassend in Abbildung 3.1.-1. dargestellt. Die Aus- 
führung der einzelnen Teilaufgaben der FS im Rahmen von System- 
initialisierung und Systembetrieb unterliegt meistens einem 
hierarchischen Problemlösungsprozeß . 



3.2. HI ERARCHI S I ERUN6 DER STEUERUNGSAUFGABEN 

Praktische Ansätze der Steuerung von FFS müssen ein dynamisches 
und von nicht vorhersehbaren Entwicklungen geprägtes Umfeld 
berücksichtigen. Die meisten Entscheidungen können aus wirt- 
schaftlichen und technologischen Gründen nicht erst dann ge- 
troffen werden, wenn alle benötigten Informationen vollständig 
vorliegen. Dies gilt insbesondere für die Systeminitialisie- 
rung. Aber auch der Systembetrieb sollte in seiner grundlegen- 
den Form einerseits vorausschauend organisiert werden, anderer- 
seits müssen Anpassungsmaßnahmen beim Auftreten von nicht vor- 
hersagbaren Ereignissen möglich sein. Darüber hinaus zeichnen 
sich die Probleme der FS bei FFS nicht nur durch eine starke 
zeitliche, sondern auch durch eine funktionale Interdependenz 
aus. So sind die Möglichkeiten des Systembetriebs abhängig von 
den Entscheidungen, die im Rahmen der Systeminitialisierung ge- 
troffen worden sind. Andererseits geben Anforderungen, die an 
den Betrieb eines FFS gestellt werden, Vorgaben für die Initi- 
alisierung des Systems. Abbildung 3. 2.-1. zeigt dies am Bei- 
spiel der Auftragsbildung, der Maschinengruppierung und der 
Werkzeugbestückung einerseits und der Ablaufplanung anderer- 
seits . 

Daraus ergibt sich die wesentliche Forderung nach Integration 
aller Aufgabenbereiche der FS sowohl in zeitlicher als auch in 
funktionaler Hinsicht. Zu diesem Zweck können auf dieser Ebene 
die auftretenden Probleme auch simultan betrachtet und formu- 
liert werden (vgl. u.a. Ahmadi und Ali 1986, Kiran 1986, Kim 
1986), doch wirkt hier die zu ihrer Lösung verfügbare Rechen- 
zeit noch restriktiver als auf der Ebene der FP. Eine prakti- 
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Abb. 3. 2.-1.: Interdependenzen der Aufgaben der FS 

sehe Anwendbarkeit dieses Ansatzes ist allein schon aus diesem 
Grund mit Ausnahme einzelner Spezialfälle nicht möglich. In ei- 
ner solchen Situation versucht man, durch eine zeitliche und 
funktionale Hierarchisierung der Entscheidungsaufgaben sowohl 
eine möglichst gute und rechentechnisch handhabbare Abbildung 
der vorliegenden, noch nicht vollständig beschreibbaren Pro- 
blemstellung, als auch eine robuste Approximation zukünftiger 
Entwicklungen durch Bereitstellung von Planungs- und Steue- 
rungsflexibilität zu erreichen. Die Hierarchisierung der Pro- 
bleme der FS ist Bestandteil des Gesamtkonzepts zur hierarchi- 
schen Integration des Lösungsprozesses im Rahmen der dispositi- 
ven PL wie sie in Abbildung 3. 2. -2. dargestellt ist. 

Auf jeder Stufe s des hierarchischen Planungsprozesses werden 
Entscheidungen, die auf der Stufe s-1 auf aggregiertem Niveau 
getroffen wurden, als Rahmenbedingungen übernommen und durch 
entsprechende Dekompositionsprozesse in detaillierte Restrik- 
tionen für die Stufe s+1 verwandelt, bis man auf der untersten 
Ebene der Hierarchie angelangt ist. Das gesamte Vorgehen er- 
folgt in Form einer Schleife, die Rückmeldungen über die Quali- 
tät der Entscheidungen auf höheren Stufen im Hinblick auf die 
Ergebnisse tieferer Stufen bereitstellt. Der Planungsprozeß 
wird iterativ durchlaufen, bis man ein möglichst gutes bzw. 
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Abb. 3. 2. -2.: Hierarchisierung der Aufgaben der FS 

zufriedenstellendes Ergebnis gefunden hat. Je höher man sich in 
der Hierarchie befindet, desto größer ist das Aggregationsni- 
veau der Problemparameter, und je weiter man nach unten in der 
Steuerungshierarchie gelangt, desto umfangreicher, genauer und 
deterministischer werden die vorliegenden Informationen, aber 
auch um so häufiger und schneller müssen die entstehenden Pro- 
bleme gelöst werden. Um Pläne mit Hilfe des aggregierten Ansat- 
zes erstellen zu können, bedarf es geeigneter Disaggregations- 
mechanismen, die die Zulässigkeit und Konsistenz der Lösung si- 
cherstellen. Formulierungen für aggregierte Ansätze und ent- 
sprechender Kopplungsmechanismen lassen sich u.a. in Hax 
(1978), Bitran et al. (1981 und 1982), Graves (1982), Nelson 
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(1986) Chakravarty und Shtub (1986), Kusiak (1986) und Stecke 
(1988) finden. 

Die zeitliche Hierarchisierung der Probleme der FS bei FFS kann 
durch eine Trennung von off-line Planung (OFP) und on-line 
Steuerung (ONS) erfolgen. Die Dekomposition der Problemstellung 
in Systeminitialisierung und Systembetrieb sowohl auf konzep- 
tioneller als auch auf detaillierter Ebene verfolgt eine funk- 
tionale Hierarchisierung. Ziel des zeithierarchischen Ansatzes 
ist es, durch Berücksichtigung unterschiedlicher Aggregations- 
und Detaillierungsniveaus die Entscheidungsfindung auch auf 
noch nicht oder nur ungenau bekannte zukünftige Informationen 
abzustellen. Der grundlegende Gedanke der funktionalen Hierar- 
chisierung ist, neben organisatorischen Erfordernissen, die re- 
chentechnischen Schwierigkeiten, die bei dem Versuch einer si- 
multanen Lösung der Probleme auf treten, besser handhaben zu 
können. FS-Systeme für FFS sollten dem Konzept der Hierarchi- 
sierung sowohl in zeitlicher als auch in funktionaler Hinsicht 
folgen. Der Vorteil eines solchen Vorgehens besteht nicht nur 
im problemangepaßten Umgang mit den auftretenden Entscheidungs- 
situationen, sondern auch in der Abbildung des Prozesses der 
Entscheidungsfindung auf die Fertigungsorganisation. Dabei las- 
sen sich die Probleme der dispositiven PL entsprechend der Fri- 
stigkeit der Planungs- und Steuerungsentscheidungen drei orga- 
nisatorischen Ebenen zuordnen: Betriebsebene, Werkstattebene 
und FFS-Ebene. Die Domäne der ersten Ebene ist die FP, die der 
zweiten und dritten die FS. Dabei sollte die OFP wegen ihres 
übergreifenden Charakters auf Werkstattebene und die ONS beson- 
ders aus Gründen der Datenbereitstellung auf FFS-Ebene durchge- 
führt werden. Die getroffenen Planungs- und Steuerungsentschei- 
dungen müssen immer dann überprüft werden, wenn ein neuer Auf- 
trag zu der Liste der bekannten Aufträge hinzukommt, ein Auf- 
trag gestrichen wird, eine Priorität sich ändert, oder allge- 
mein gesagt, neue Informationen berücksichtigt werden müssen. 

Im Rahmen eines hierarchischen Steuerungskonzepts müssen zeit- 
liche und funktionale Aspekte integriert werden, wie in Abbil- 
dung 3. 2.-3. dargestellt. Die Systeminitialisierung ist Be- 
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standteil der OFP, während der Systembetrieb eine Sonderstel- 
lung einnimmt, da er sowohl Gegenstand der OFP als auch der ONS 
ist. Die funktionale Hierarchisierung zergliedert die Probleme 
der FS in weitere Teilaufgaben. 

FERTIGUNGSSTEUERUNG 




Abb. 3. 2. -3.: Zeitliche und funktionale Hierarchisierung der 
Aufgaben der FS 

Im Rahmen der Initialisierung werden die auftretenden Frage- 
stellungen in Auftragsbildung, Maschinengruppierung und Werk- 
zeugbestückung der Maschinen dekomponiert . Die Funktionen des 
Systembetriebs sind Einschleusung, Routenwahl, Maschinenbele- 
gung und Fortschrittskontrolle. 

Um die in einem hierarchischen Konzept auf den unteren Stufen 
auf tretenden Probleme so überschaubar wie möglich zu halten, 
wird oft vorgeschlagen, möglichst viele Entscheidungen der ONS 
schon im Rahmen der OFP bzw. der Systeminitialisierung vorweg- 
zunehmen. Gibt es beispielsweise Wahlmöglichkeiten bezüglich 
der Routen, die ein Teil durch das System nehmen kann und der 
Arbeitsgangfolgen, so kann durch die OFP im vorhinein schon ei- 
ne Arbeitsgangfolge und eine Route ausgewählt werden. Daneben 
können Entscheidungen, die auf der Ebene des Systembetriebs ge- 
troffen werden, hinsichtlich der zu berücksichtigenden Parame- 
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ter auch vereinfacht werden. Wird die Einschleusung eines Auf- 
trags auf Grund des aktuellen Systemzustands getroffen, so 
macht es einen Unterschied, ob man detaillierte Statusinforma- 
tionen benutzt oder ob man beispielsweise nur die Anzahl der 
Aufträge im System und die Verfügbarkeit von Lagerplätzen be- 
rücksichtigt. Es ist aber immer vorteilhaft für das Steuerungs- 
ergebnis, möglichst viele Alternativen auf jeder Planungsstufe 
offenzuhalten, alle verfügbaren Informationen zu berücksichti- 
gen und sie auch genau zu bewerten, d.h. die Flexibilität des 
Systems wirklich zu nutzen. Auf der anderen Seite erhöht dies 
auch die Komplexität der Probleme und damit den erforderlichen 
Planungsaufwand . 



3.3. INFORMATIONSVERBUND 

Die Durchführung der Aufgaben von FP und FS kann heute durch 
eine weit fortgeschrittene Informationstechnologie unterstützt 
werden. Aus Überlegungen zur Verbindung betriebswirtschaftli- 
cher und technischer Informationsverarbeitung ist das CIM- 
Konzept entstanden (Harrington 1973). CIM steht für die Integ- 
ration der Basismodule CAE mit CAD und CAP, CAQ, PPS und CAM, 
die die Aufgaben der dispositiven Produktionsplanung unterstüt- 
zen bzw. wahrnehmen. Ein hierarchisch strukturiertes Rechnersy- 
stem, das auf einer gemeinsamen Datenbasis und klar definierten 
Informationsflüssen arbeitet, verbindet alle Komponenten zu ei- 
nem Gesamtsystem (vgl. u.a. Bullinger et al. 1986, Ranky 1986, 
Scheer 1987 und die dort angegebenen Literaturhinweise). 

CAE, CAQ und PPS wirken im Rahmen der FP zusammen, während die 
FS als Bindeglied zwischen Ausführung und Planung sowohl an den 
PPS- als auch an den CAM-Modul gebunden ist. Flankiert werden 
sie durch die Berücksichtigung der Vorgaben von CAQ. Ein Über- 
blick der im folgenden kurz beschriebenen Aufgaben der CIM- 
Komponenten und ihres Zusammenwirkens im Rahmen von FP und FS 
wird in Abbildung 3. 3.-1. gegeben. 
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Abb. 3.3.-1.I CIM-Module für die FP und FS 

Die Bereitstellung der Fertigungsgrunddaten, die Berücksichti- 
gung der Qualitätsanforderungen und die Aufgaben der Material- 
wirtschaft als Bestandteil der Strukturplanung sind auf der 
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Ebene von CAE, CAQ und PPS angesiedelt. Alle Aufgaben zur Er- 
stellung des Produktionsgrobplans im Rahmen der Zeit- und Kapa- 
zitätsplanung bis zur Auftragsfreigabe werden durch das PPS- 
System übernommen. Freigegebene Aufträge unterliegen der FS auf 
Werkstatt- und FFS-Ebene. Die physische Durchführung der Bear- 
beitungsanforderungen unterliegt dezentralisierten CAM-Modulen. 




Abb. 3. 3. -2.: Logische Sicht einer FS-Datenbank (DB) 

Eine der wichtigsten Voraussetzungen für eine erfolgreiche FS 
im Rahmen des CIM-Konzeptes ist der Aufbau eines integrierten 
Datenbestands (CIM-Datenbank) . Dieser muß die Aktualität der 
Informationen für alle Teilbereiche sicherstellen, um Fehlent- 
scheidungen, die aus überholten Daten resultieren, zu vermei- 
den. Es wird eine möglichst redundanzarme Speicherung der Daten 
angestrebt, um die Konsistenz des Datenbestandes bei Änderungen 
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zu erhalten. Diese Aufgabe übernimmt das zugehörige Datenbank- 
verwaltungssystem, das alle einbezogenen Datenbanken steuert 
und verwaltet. Obwohl die Daten weiterhin physisch in mehreren 
Datenbanken abgelegt sein können, umfaßt die logische Sicht der 
Daten alle Module, so daß das gesamte Unternehmen virtuell mit 
einer CIM-Datenbank arbeitet. Ein Beispiel für eine FS- 
Datenbank für FFS ist in Abbildung 3. 3. -2. dargestellt. Die 
entsprechenden Datenbanksysteme müssen hohen Anforderungen be- 
züglich Datensicherheit und Verfügbarkeit genügen sowie sich 
durch kurze Zugriffszeiten auszeichnen. 



4. LÖSUNGSMETHODEN 

Die Probleme der Steuerung von FFS zeichnen sich durch eine ho- 
he Komplexität aus. Die Eingabedaten sind dynamisch und unter- 
liegen laufenden Veränderungen. Diese Instabilität des Datenma- 
terials macht permanente Revisionen nötig, wobei existierende 
Lösungen kontinuierlich überarbeitet und angepaßt werden müs- 
sen. Verfahren, die dies erreichen wollen, müssen eine kurze 
Laufzeit aufweisen. Komplexe Verfahren mit großer Ressourcen- 
inanspruchnahme, d.h. insbesondere mit langen Rechenzeiten, 
sind für eine Lösung der Probleme der FS bei FFS nicht geeig- 
net. 

Zum besseren Verständnis und zur Beantwortung der im Rahmen der 
FS auf tretenden Fragestellungen benutzt man Modelle, d.h. Ab- 
straktionen der Wirklichkeit, die die jeweilige Planungssitua- 
tion möglichst gut abbilden sollen. Eine gängige Einteilung be- 
züglich ihrer Handhabung unterscheidet konstruktive und de- 
skriptive Modelle (Suri 1985, 1985a; Gershwin et al. 1986). Ein 
konstruktives (preskriptives, normatives) Modell benutzt eine 
Menge von Restriktionen und Zielkriterien zur Erzeugung einer 
oder mehrerer Lösungen im Sinne der Frage "was muß passieren, 
daß ...?". Ein deskriptives Modell benutzt eine Menge von Ent- 
scheidungen und untersucht das Verhalten des abgebildeten Sy- 
stems entsprechend der Überlegung "was passiert, wenn ...?". 
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Konstruktive Modelle werden benutzt , um möglichst gute Pro- 
blemlösungen zu finden, während man mit deskriptiven Modellen 
mögliche Entscheidungsalternativen evaluiert. Deskriptive Mo- 
delle stellen somit ein Werkzeug für den Entscheidungsträger 
dar, um ein besseres Verständnis für in Betracht gezogene Pro- 
blemlösungen zu gewinnen. Bei FFS finden sie hauptsächlich auf 
der Ebene des Systementwurfs und der Systeminitialisierung An- 
wendung, während die Domäne konstruktiver Modelle Systeminiti- 
alisierung und Systembetrieb sind. Zur Untersuchung von de- 
skriptiven Modellen bedient man sich analytischer Techniken in 
Form von Warteschlangennetzwerkmodellen auf aggregierter Ebene 
und der Simulation auf detaillierter Ebene. Analytische Techni- 
ken erlauben, ohne Modellexperimente durchführen zu müssen, 
Rückschlüsse auf das Verhalten des realen Systems mit einem ge- 
ringen Aufwand für Datenbereitstellung und Rechenzeit. Kon- 
struktive Modelle werden traditionell durch analytische Werk- 
zeuge, die in ihrer allgemeinsten Form zur mathematischen Pro- 
grammierung gerechnet werden können, und in letzter Zeit auch 
mit Hilfe wissensbasierter Ansätze gelöst. Wissensbasierte Me- 
thoden versuchen neben den oben genannten Techniken, Erfah- 
rungswissen für die Problemlösung bereitzustellen. 

Der Vorteil von deskriptiven Modellen liegt in der Möglichkeit, 
genauere Einsichten in die Dynamik des Systemverhaltens zu ge- 
winnen. Der positive Aspekt der konstruktiven Modelle besteht 
in der Tatsache, tatsächlich Lösungen zu generieren, die sich 
dann oftmals in effiziente Strategien umsetzen lassen. Ein ge- 
meinsamer Nachteil aller deskriptiven Modelle ist es, daß sie 
keine Lösung für die Probleme der FS direkt erzeugen, sondern 
nur Auswirkungen vorgegebener Strategien auf das Systemverhal- 
ten analysieren können. Zwar kann man versuchen, im Rahmen ei- 
nes, je nach Detaillierungsgrad des Modells, zeit- und kosten- 
aufwendigen Iterationsprozesses immer bessere Strategien zu ge- 
nerieren, jedoch ist der Erfolg eines solchen Vorgehens von den 
jeweiligen Testvorgaben abhängig. Der Nachteil der konstrukti- 
ven Modelle besteht darin, daß sich das Systemverhalten in sei- 
ner Dynamik, wenn überhaupt, nur sehr ungenau abbilden läßt und 
meistens nur deterministische Fragestellungen effizient unter- 
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sucht werden können. Eine wechselseitige Kopplung beider Mo- 
delltypen würde die genannten Nachteile vermeiden und ihre 
Vorteile verbinden. Die Qualität konstruktiv erzeugter Lösungen 
könnte mit Hilfe deskriptiver Modelle evaluiert werden. Mit den 
daraus gewonnenen Erkenntnissen ließe sich das konstruktive Mo- 
dell so lange verfeinern, bis man eine befriedigende Strategie 
gefunden hat. In vielen Fällen ist es zu Beginn des Planungs- 
prozesses noch unklar, welche operativen Kriterien bei der Lö- 
sungsfindung zu berücksichtigen sind. Hier bietet sich der Weg 
an, daß man wie bei Simulationsexperimenten zunächst versucht, 
mit Hilfe deskriptiver Modelle eine Intuition für die relevan- 
ten Problemparameter zu erhalten, die dann als Vorgaben in ei- 
nem konstruktiven Modell berücksichtigt werden. Die Wechselwir- 
kung beider Modelltypen ist in Abbildung 4.-1. dargestellt. 




Abb. 4.-1.: Wechselwirkungen deskriptiver und konstruktiver 
Modelle 

Eine Brücke zur Verbindung beider Modelltypen könnte, wie im 
folgenden noch erläutert wird, durch ihre Integration im Rahmen 
von wissensbasierten Ansätzen geschlagen werden. Diese sind 
zwar für sich genommen von konstruktiver Natur, basieren jedoch 
in ihrem Kern auf Intuition bzw. gesicherten Erkenntnissen, wie 
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man sie aus deskriptiven Modellen ableiten kann. 



4.1. DESKRIPTIVE MODELLE 

Erste analytische Ansätze auf diesem Gebiet kamen aus der War- 
teschlangentheorie die später durch die Berücksichtigung von 
Netzwerken mit Warteschlangen (Jackson 1957, Gordon und Newell 
1967, Kleinrock 1975) weiterentwickelt wurden. Inzwischen sind 
effiziente Algorithmen und gute Approximationsmethoden für War- 
teschlangennetzwerke bekannt und ihre Anwendbarkeit zur Evalua- 
tion des Leistungsverhaltens von FFS ist unumstritten. Daneben 
wurde die Simulation entwickelt, die durch die Verbesserung der 
Computerleistung, benutzerfreundliche Software und einer Wei- 
terentwicklung der Theorie heute ein breites Einsatzfeld auf- 
weist. Das Anwendungsfeld von deskriptiven Modellen bei FFS 
liegt traditionell weniger auf der Ebene der FS als im Bereich 
des Systementwurfs, doch gibt es gerade in letzter Zeit Ent- 
wicklungstendenzen, solche Modelle auch hier zur Entscheidungs- 
unterstützung einzusetzen . 



4.1.1. WARTESCHLANGENNETZWERKMODELLE 

Einfache analytische, konstruktive Modelle können dynamische 
Aspekte des Systems und Störungen, wie sie beim Betrieb laufend 
berücksichtigt werden müssen, nicht abbilden. Deskriptive, ana- 
lytische Ansätze in Form von Warteschlangennetzwerkmodellen 
(WNM) können einige dieser Systemeigenschaften berücksichtigen. 
Erste Anwendungen dieser Modelle lassen sich in der Analyse von 
digitalen Kommunikationssystemen finden. 

Die grundlegende Theorie von Warteschlangennetzen wurde von 
Jackson (1957, 1963) entwickelt und später von Gordon und Ne- 
well (1967) und Buzen (1973) weitergeführt. Sie läßt sich als 
ein Hilfsmittel zur Unterstützung von Planungs- und Steuerungs- 
entscheidungen bei FFS auf aggregierter Ebene einsetzen. Das 
System wird dazu als Netzwerk von Bedienungs Stationen mit ent- 
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sprechenden Warteschlangen modelliert. Die Aufträge werden un- 
ter der Annahme vorgegebener Bearbeitungs folgen und Verteilun- 
gen der Bearbeitungsdauern abgefertigt. Eine Analyse des Netz- 
werkmodells erlaubt die Bestimmung verschiedener Leistungsmerk- 
male wie der Produktionsrate des Systems, der durchschnittli- 
chen Warteschlangenlänge an jeder Bedienungsstation und ent- 
sprechender Ausnutzungsgrade der Fertigungseinrichtungen. 

Im Rahmen der Theorie von Warteschlangennetzen unterscheidet 
man zwei grundsätzliche Modelltypen, offene und geschlossene 
Netzwerke (Buzacott und Yao 1986). Grundlegende Annahme der of- 
fenen Netzwerkmodelle (ONM) ist, daß die Anzahl der Aufträge im 
System zu jedem Zeitpunkt durch eine Zufallsvariable beschrie- 
ben werden kann. Ein ONM besteht aus M Bedienungsstationen (Ma- 
schinen). Es sei Xj. die Länge der Warteschlange an der Bedie- 
nungsstation i, d.h. die Anzahl der Aufträge, die sich dort in 
Wartestellung und in Bearbeitung befindet; X die Menge aller Xi 
und | X | = Ei-i M Xi die gesamte Anzahl der Aufträge im Sy- 
stem. Die Bearbeitungsdauern der Aufträge an den Maschinen sind 
exponential verteilte Zufallsgrößen mit Bedienungsrate jii(Xi), 
0<|ii(Xi)<oo für Xi>0 und Erwartungswert l/|ii(Xi). Die Abarbei- 
tung der Warteschlangen an den Maschinen erfolgt gemäß der 
Strategie First-Come-First-Served (FCFS). Zu bearbeitende Auf- 
träge werden in die Eingangswarteschlange des Systems entspre- 
chend einem Poisson-Prozeß mit Ankunftsrate a(|x|) aufgenommen, 
d.h. es gibt ein unbegrenztes Auftragsreservoir, die Ankünfte 
erfolgen einzeln und die Zeiten zwischen zwei Ankünften sind 
wiederum exponential verteilte Zufallsgrößen. 

Ein neuer Auftrag wird zuerst von der Maschine j mit Wahr- 
scheinlichkeit r o; j bearbeitet. Im System folgen die Aufträge 
einer Markov-Kette , die durch die Übergangsmatrix Rmm beschrie- 
ben wird, wobei die Wahrscheinlichkeit einer Maschinenfolge 
( i , j ) angibt . Mit E r ij < 1 für i=l, . . . ,M beträgt die 
Wahrscheinlichkeit, das ein Auftrag das System nach Maschine i 
verläßt r*o = l-Ej-i, . . . ,m r±i, r±o > 0. Es sei v* die erwarte- 
te Anzahl von Zeitpunkten, daß ein ankommender Auftrag Maschi- 
ne j belegt, mit Vj = r Q j + Ej.-i,...,m v ± r ± i , j=l,...,M. 
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Für die Gleichgewichts-Wahrscheinlichkeitsverteilung P(X=n) ei- 
nes solchen Systems gilt die Produkt form: 

P ( X=n ) = G“ 1 l"j -0 # ct( j ) fi(nj.) 

mit n = {rii | i = 1 / • • • /M} y n±.G | No j k— J n j / 

f±(ni.) = vi Bl Ta-*' — ^ ( j ) , i=l,...M und 

G = Sk-o, . . . T,-o, . . . ,ic— i a( j ) S|n|-k Ji-i , . . . m fi(ni) als 

Normierungskonstante. Dabei wird angenommen, daß 

(i) der Pu£fer jeder Bearbeitungs Station groß genug ist, um al- 
le Aufträge aufzunehmen, die sich im System befinden, d.h. 
Blockierungen an Bearbeitungsstationen ausgeschlossen sind; 

(ii) die Bearbeitungsdauem der Aufträge an den Maschinen expo- 
nential verteilt sind; 

(iii) die Obergangswahrscheinlichkeiten der Bearbeitungs Statio- 
nen bekannt sind und einer Markov-Routen-Matrix folgen; 

(iv) die Abarbeitungsstrategie der Warteschlangen an allen Be- 
arbeitungsstationen FCFS ist; 

(v) bei Existenz mehrerer Auftragsklassen im System, alle Auf- 
träge die gleiche Bedienungsrate an einer Bearbeitungsstation 
haben; 

(vi) alle Bearbeitungsstationen kontinuierlich verfügbar sind 
und 

(vii) Werkzeugwechselzeiten in den Bearbeitungsdauem enthalten 
sind. 

Die FCFS-Abarbeitungsregel ist für das obige Ergebnis für 
P ( X=n ) nur notwendig, wenn man die Annahme exponentialverteil- 
ter Bearbeitungsdauern aufrecht erhalten will. Im allgemeinen 
gilt es auch, wenn man ein Netzwerk von quasi reversiblen War- 
teschlangen hat, d.h., daß man von begrenzten Warteschlangen- 
längen ausgeht (Kelly 1979). 

Die Eingabedaten, die das ONM benötigt, sind die Routenmatrix 
Rum, die durchschnittliche Bearbeitungsdauer der Aufträge auf 
den Maschinen und die durchschnittlichen Zwischenankunftszeiten 
der Aufträge im System. Das ONM hat drei hervorzuhebende 
Spezialfälle: 

1. a( • ) = a (konstante Ankunftsrate) 

P ( X=n ) =P ( Y=n ) =Ji-i M PfY^ni) ; 
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2. a(j) = 0, wenn j£N und a(j)=» sonst, und J 3 -o, ,* a(j)=0 

für alle k£N; 

3. a(n)=0 falls näN für ein gegebenes N. 

Im zweiten Fall handelt es sich um ein geschlossenes Netzwerk- 
modell (GNM) . Dabei ist die Anzahl der Aufträge im System zu 
jedem Zeitpunkt gleich N (Gordon und Newell 1967). Unter Be- 
rücksichtigung von (i)-(vii) und der zusätzlichen Annahme, 
(viii), daß sowie ein Auftrag das System verläßt, ein neuer 
Auftrag ohne Zeitverlust eingeschleust wird, ergibt sich: 

P(X=n)=G -1 (N) Tl-j. M fi(ni) mit |n|=N 

und 6(N)=2|ni-H Ji-i, . . .k £i(nt) 
und f*(n±) wie schon bekannt. 

Der Durchsatz TH der Bearbeitungsstation i läßt sich durch 
TH(i) = ViG(N-l)/G(N) beschreiben. Der Systemdurchsatz ent- 
spricht dem Durchsatz der Ein-/Ausgabestation, durch die die 
Aufträge das System betreten und wieder verlassen. 

Im dritten Fall handelt es sich um ein beschränktes ONM. N kann 
jetzt als die maximale Anzahl von Aufträgen interpretiert wer- 
den, die sich im System befinden dürfen. Diese kann beispiels- 
weise durch die Anzahl der verfügbaren Paletten oder durch be- 
schränkte Lagerkapazitäten bestimmt sein. Das beschränkte ONM 
kann auf ein GNM reduziert werden. 

Für die Abbildung eines FFS scheint das beschränkte ONM am be- 
sten geeignet zu sein. Da es als GNM modelliert werden kann, 
ist dies wahrscheinlich das bedeutendste Modell für ein FFS. 
Effiziente Algorithmen zur Ableitung der Leistungsmerkmale via 
GNM werden von Bruell und Balbo (1980) und Reiser (1981) ange- 
geben . 

Inzwischen ist für die Analyse von FFS mit Hilfe von GNM auch 
entsprechende Software verfügbar. Sämtliche Modelle basieren 
auf der Annahme, daß alle Bearbeitungsstationen auf ein zentra- 
les Lager mit praktisch unbegrenzter Kapazität zugreifen, d.h., 
daß Blockierungen der Maschinen nicht auf treten können. Dabei 
lassen sich auch verschiedene Klassen von Aufträgen berücksich- 
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tigen. Jede Bearbeitungsstation besteht aus einer Menge identi- 
scher Maschinen, die von der Warteschlange der entsprechenden 
Station versorgt werden. Die Eingabedaten, die für diese Model- 
le benötigt werden, sind Anzahl von Klassen und Anzahl von Auf- 
trägen in jeder Klasse bzw. Gesamtzahl der Aufträge im System, 
durchschnittliche Bearbeitungsdauer jeder Klasse an jeder Bear- 
beitungsstation, Anzahl der Maschinen jeder Station, Routen- 
wahrscheinlichkeiten oder durchschnittliche Anzahl der Inan- 
spruchnahme jeder Station durch jede Klasse, Anzahl der Trans- 
porteinheiten, durchschnittliche Transport zeit von Station zu 
Station und die Abarbeitungs Strategie der Warteschlangen. Eva- 
luierbare Kriterien sind der Durchsatz jeder Klasse an jeder 
Station, die durchschnittliche Wartezeit jedes Auftrags jeder 
Klasse an jeder Station, die durchschnittliche Anzahl von Auf- 
trägen einer Klasse, die sich in der Warteschlange an jeder 
Station befindet, die durchschnittliche Anzahl von Aufträgen in 
jeder Warteschlange, die Auslastung jeder Station, der Durch- 
satz jeder Klasse durch das FPS und die durchschnittliche Ver- 
weilzeit des Auftrags einer Klasse im System. 

Solberg (1977) hat auf bauend auf dem GNM mit Produktform unter 
den Annahmen, daß kein Auftrag blockiert wird und keine System- 
störungen auf treten, das CAN-Q Modell entwickelt. Das Trans- 
portsystem wird als zentrale Bedienungsstation betrachtet, d.h. 
es muß von jedem Teil vor jedem Bearbeitungsvorgang benutzt 
werden. Eine feste Anzahl von Teilen zirkuliert im System ent- 
sprechend vorgegebener Maschinenübergangswahrscheinlichkeiten. 
Alle Stationen können aus mehreren Maschinen bestehen und auf- 
bauend auf exponential verteilten Bearbeitungsdauern ist die 
Abarbeitungs Strategie FCFS. Die Kapazität der dezentralen La- 
gerplätze vor den Maschinen wirkt nicht restriktiv. Alle Ma- 
schinen sind kontinuierlich verfügbar. Die prinzipiell evalu- 
ierbaren Kriterien sind durchschnittliche Warteschlangenlängen 
und durchschnittliche Verzögerungen an jeder Station, Ausla- 
stung jeder Station und Transporteinheit und der Systemdurch- 
satz. Das Lösungsverfahren für CAN-Q basiert auf einer Erweite- 
rung des rekursiven Algorithmus von Buzen (1973). Der Rechen- 
aufwand ist proportional zum Produkt aus Stationenanzahl und 
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Anzahl der Teile im System. 



Suri und Hildebrandt (1984) benutzen ebenfalls ein GNM mit Pro- 
duktform. Zu seiner Lösung verwenden sie MVAN, das auf der 
Mean Value Analyse (MVA) von Reiser und Lavenberg (1980) auf- 
baut. Der Anwender von MVA-Modellen muß die Transporteinrich- 
tung und die Be- und Entladestationen explizit definieren. MVAN 
ist ein exaktes Verfahren, um GNM mit Hilfe des ersten Moments 
der Verteilung zu analysieren. Es lassen sich detaillierte Lei- 
stungskriterien auf der Basis von Teiletypen mit Hilfe dieses 
Modells berechnen, wie der Durchsatz jeder einzelnen Bearbei- 
tungsstation, die durchschnittlichen Wartezeiten für jede Auf- 
tragsklasse und die Auslastung jeder Bedienungsstation durch 
jede Klasse. Das Lösungsverfahren arbeitet rekursiv, indem es 
die Teilepopulation im System schrittweise auf baut. Da der Re- 
chenaufwand sehr groß werden kann, stellen approximative MVA- 
Algorithmen (MVHEUR) eine Alternative zur exakten Lösung dar 
(vgl. Schweitzer 1979). Shalev-Oven et al. (1985) haben das 
MVHEUR -Modell dahingehend erweitert, daß parallele Bedienungs- 
stationen mit identischen Maschinen berücksichtigt werden kön- 
nen (PMVA) . Zusätzlich zur FCFS-Abarbeitungsstrategie können 
Regeln, die auf externen Prioritäten auf bauen und maschinenva- 
riabel sind, berücksichtigt werden. Die mit einem effizienten 
Lösungsverfahren analysierbaren Leistungskriterien sind prinzi- 
piell die gleichen wie bei MVAN bzw. MVHEUR. 

Um beschränkte Pufferkapazität der Bearbeitungs Stationen be- 
rücksichtigen zu können, werden reversible WNM betrachtet (Kel- 
ly 1979). Dabei unterscheidet man Modelle mit festen Routen, 
mit festen Maschinenzuordnungen und mit dynamischen Routen (Yao 
und Buzacott 1985, 1986). Um die Annahme von exponential ver- 
teilten Bearbeitungsdauern auf geben zu können, werden approxi- 
mative Modelle entwickelt. Dazu wird das Netzwerk dekomponiert 
und jede Bedienungsstation wird isoliert betrachtet (Buzacott 
und Yao 1986). Ein anderer Ansatz zur Vermeidung des stochasti- 
schen Hintergrundes der Betrachtungsweise ist die Operations- 
analyse, die auf deterministischen Annahmen über den Systembe- 
trieb basiert (Dallery 1986). Andere Modelle, die auf be- 
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schränkt er Lagerkapazität aufbauen, werden von Buzacott (1976), 
Buzacott und Shanthikumar (1980), Dubois (1983), Yao und Buza- 
cott (1985a) und Suri und Diehl (1986) angegeben. 

Ein Nachteil aller Warteschlangenmodelle sind die restriktiven 
Annahmen (Gleichgewichtszustand des Systems), das hohe Aggrega- 
tionsniveau bei der Problemformulierung und die beschränkten 
Möglichkeiten besondere Systemausprägungen, wie Zwischenlager- 
kapazitäten und Blockierungszustände, zu berücksichtigen. Diese 
Einschränkungen sind aber nötig, um eine analytische Lösung 
möglich zu machen. Trotzdem erhält man durch ihre Anwendung ei- 
nige grobe Aufschlüsse über die Leistungsmerkmale des unter- 
suchten FFS mit einem geringen Aufwand an Datenbereitstellung 
und Rechenzeit. Ein typisches WNM für ein FFS benötigt 20 bis 
40 Datensätze und 5 bis 10 Sekunden Rechenzeit auf einem Mikro- 
computer im Vergleich zu einem viel größerem Zeitaufwand für 
einen Simulationslauf (vgl. Suri und Hildebrandt 1984). 

Obwohl diese Modelle einfach und nur approximativ sind, da sie 
nur von Gleichgewichtsannahmen ausgehen und keine Übergangs zu- 
stände berücksichtigen, ist bekannt, daß ihre Ergebnisse für 
die Unterstützung strategischer (Systementwurf) und taktischer 
(Systeminitialisierung) Entscheidungen im Sinne einer schnellen 
interaktiven Anwendung für die Gewinnung von ersten Aufschlüs- 
sen ausreichen. In diesem Sinne haben Co und Wysk (1986) und 
Suri (1983) gezeigt, daß viele Modelle hinsichtlich ihrer Er- 
gebnisse robust bleiben, auch wenn einige grundlegende Vertei- 
lungsannahmen und Warteschlangenabarbeitungsstrategien modifi- 
ziert werden müssen. GNM eignen sich besonders zum Treffen von 
strategischen und taktischen Vorabentscheidungen, denen dann 
detaillierte Modelle folgen. Dieses Vorgehen wird bei vielen 
Problemen der Systeminitialisierung gewählt, indem mathemati- 
sche Programmierungsansätze den aggregierten WNM auf detail- 
lierter Ebene nachgeschaltet werden. 
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4.1.2. SIMULATION 



Der traditionelle und wohl bisher auch noch dominierende Ansatz 
für die Evaluation von FFS ist die Simulation zeitdiskreter 
Prozesse (vgl. u.a. Phillips und Heisterberg 1977, Fishman 
1978, Bulgren 1982, ElMaraghy 1982, ElMaraghy und Ho 1982, Suri 
und Cao 1982, Carrie et al. 1984, Warnecke et al. 1984). Unter 
Simulation versteht man das Nachbilden von Prozessen realer Sy- 
steme in einem Modell und das anschließende Durchführen von Ex- 
perimenten mit diesem. Sie imitiert jede der einzelnen abgebil- 
deten Systemoperationen mit Hilfe eines Computerprogramms und 
macht es möglich, mit einem komplexen System zu experimentie- 
ren, ohne dies selbst benutzen zu müssen. 

Dazu muß zunächst das untersuchte System abgegrenzt und hin- 
sichtlich seiner Subsysteme und Systemelemente genau definiert 
werden. Darauf auf bauend wird das abstrahierte System als dis- 
kretes Modell unter Berücksichtigung von Ereignissen, Aktivitä- 
ten und Relationen abgebildet, implementiert und validiert, be- 
vor es für die eigentliche Simulation in Form eines iterativen 
Prozesses eingesetzt wird. Anforderungen, die an einen FFS- 
Simulator gestellt werden, sind (Jain und Foley 1986): 

- Transparenz der Modellbildung, 

- Benutzerfreundliche Eingabe, 

- Verbindung zur ONS, 

- Flexibilität im Detaillierungsgrad, 

- Benutzerfreundliche Darstellung der Ausgabe, 

- Portabilität. 

Es gibt hauptsächlich zwei Gründe für die derzeitige Populari- 
tät der Simulation im Bereich der Produktionsplanung. Zum einen 
existiert inzwischen eine große Anzahl von Tools (Carrie 1986), 
zum anderen konnten die Rechenkosten durch den Einsatz von Mi- 
krocomputern wesentlich gesenkt werden. Die meisten Simulati- 
onssprachen wie SPSS/PC, SIMSCRIPT 2.5, SIMAN und MICRONET sind 
inzwischen auf Kleincomputern verfügbar. Neben Paketen, die 
ausschließlich datengetrieben sind und keine Programmierkennt- 
nisse erfordern wie GCMS, GFMS und SPEED, gibt es auch solche, 
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die speziell auf die Simulation von FFS zugeschnitten sind 
(GPSJ/H, Schriber 1985; MAP/1, Rolston 1985; CATLINE, Mayer und 
Talavage 1976; GCMS, Lenz und Talavage 1977; CAMSAM, Runner 
1978; SIM-Q, Dee et al. 1986). 

In Abhängigkeit vom jeweiligen Detaillierungsgrad des Simula- 
tionsmodells besteht der Hauptaufwand in der Programmentwick- 
lung, in der Datenbeschaffung und in der Rechenzeit für jeden 
Simulationslauf . Besonders die beiden letzten Punkte lassen sie 
für eine on-line Anwendung derzeit nicht geeignet erscheinen. 
Für ein typisches FFS Modell mit 100 bis 1000 Datensätzen würde 
sich der Aufwand nur eines Simulationslaufs auf einem Mikrocom- 
puter zwischen 15 Sekunden und drei Stunden bewegen (vgl. 
Gershwin et al. 1986). Um ein befriedigendes Ergebnis zu errei- 
chen, müssen oft eine große Anzahl von Simulationsläufen durch- 
geführt werden. Dies ist durch die starke Beanspruchung mensch- 
licher und technischer Ressourcen äußerst kostenintensiv. 

Simulation kann effizient für den Test (off-line) der Auswir- 
kungen bestimmter Kontrollstrategien, Prioritätsregeln, Aus- 
fallszenarien und Instandhaltungsüberlegungen eingesetzt wer- 
den. Im Rahmen der FS bei FFS liegt ihr Anwendungsbereich be- 
sonders im Bereich der OFP, wohingegen alle Realzeitprobleme 
schnellere Evaluationsmethoden erfordern. Die Analyse der Er- 
gebnisse von Simulationsläufen ist durch die erst kürzlich ent- 
wickelte Perturbationsanalyse, die im folgenden Abschnitt be- 
schrieben wird, stark vereinfacht worden. Einen guten Überblick 
über Probleme, die mit Hilfe der Simulation untersucht werden 
können, erhält man durch Barash et al. (1981), Cavaille et al. 
(1981), Rathmill et al. (1982), Spur et al. (1982), Martin und 
Musseimann (1984) und Spiegl (1987). 



4.1.3. PERTURBATIONSANALYSE 

WNM und die Simulation zeitdiskreter Prozesse sind Instrumente, 
um Systeme, die durch diskrete Zustandstransformationen be- 
schrieben werden können, zu modellieren. Die Perturbationsana- 
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lyse (PA) (Ho et al. 1984, Ho 1985) ermöglicht eine effiziente 
Sensitivitätsanalyse ihrer Ergebnisse auf der Grundlage nur ei- 
nes Systemexperiments (nominales Experiment). Sie kann auch auf 
ein laufendes System angewandt werden und ist eigentlich ein 
semi -konstruktives Werkzeug, da durch Anpassung kritischer Pa- 
rameter das Leistungsvermögen des simulierten oder realen Sy- 
stems systematisch verbessert werden kann. Die konventionelle 
Analyse eines Simulationslaufs erfolgt durch Veränderung eines 
oder mehrerer Entscheidungsparameter und anschließender erneu- 
ter Simulation. Durch Vergleich beider Ergebnisse kann die Sen- 
sitivität (Gradient) des ausgewählten Parameters bezüglich vor- 
gegebener Leistungskriterien bestimmt und er entsprechend ange- 
paßt werden. Falls mehrere Parameter und deren Wechselwirkung 
untersucht werden müssen, ist dies ein sehr aufwendiges Verfah- 
ren. Mit Hilfe der PA können die Sensitivitäten von allen Para- 
metern bezüglich der Leistungsmerkmale des Systems schnell be- 
stimmt werden, so daß ihre Anwendung auf bauend auf nur einem 
Simulationslauf in einer on-line Realzeitumgebung geeignet ist. 
Sie erlaubt eine Abschätzung der Auswirkungen von Parameterver- 
änderungen, ohne diese wirklich verändern zu müssen. 

Der Ablauf zeitdiskreter Prozesse kann durch die Attribute In- 
put, Zustand, Übergangsregel (Operator) und Output charakteri- 
siert und durch die Menge von Systemzuständen im Zeitverlauf 
beschrieben werden. Die PA analysiert nun eine gegebene Folge 
von Zuständen (Trajektor) in Hinblick auf Parameteränderungen. 
Dabei können zwei Problemtypen untersucht werden: infinitesima- 
le und finite Perturbationen . 

Bei der infinitesimalen Perturbation wird angenommen, daß sich 
durch Parameteränderungen nur die Eintrittstermine von Zustän- 
den ändern, die Zustände und ihre Eintrittsreihenfolge aber die 
gleichen bleiben (deterministische Ähnlichkeit). Die Analyse 
der Änderungen und ihr Einfluß auf die Leistungsmerkmale des 
Systems läßt sich analog der aus der Netzplantechnik bekannten 
CPM- bzw. PERT -Methoden in kürzester Rechenzeit in nur einem 
Lauf aus führen. 
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Die finite Perturbation berücksichtigt Änderungen in der Rei- 
henfolge der auftretenden Zustände und als Konsequenz auch neue 
Zustände, die im ursprünglichen Pfad nicht enthalten waren. Ein 
Beispiel dafür ist die Veränderung des Teilemix, das durch das 
FFS bearbeitet werden soll. Um die PA hier auch anwenden zu 
können, läßt man nur Reihenfolgeänderungen benachbarter Zustän- 
de zu. Darüber hinaus macht man eine statistische Ähnlichkeits- 
annahme, d.h. der perturbierte Pfad ist dem ursprünglichen Pfad 
statistisch ähnlich. Die Fortpflanzung der Perturbation auf 
beiden Pfaden ist dann im Durchschnitt die gleiche. Wenn man 
nun nur an durchschnittlichen Leistungskriterien interessiert 
ist, reicht es aus, den ursprünglichen Pfad für die Berechnun- 
gen zu betrachten. 

Die Anwendung der PA auf laufende Systeme setzt ein Realzeit- 
Überwachungssystem und eine Identifikationsmöglichkeit von Be- 
ziehungen zwischen Systemzuständen voraus. Darüber hinaus muß 
eine Hypothese über Parameterveränderungen und den daraus re- 
sultierenden Zustandsveränderungen vorliegen. Es hat sich ge- 
zeigt, daß PA auf kleine Hypothesenfehler sehr robust reagiert 
(Suri und Zazanis 1985). Suri und Dille (1985) wenden PA auf 
ein existierendes FFS an und zeigen, daß die durch sie gewonne- 
nen Ergebnisse mit den Schätzungen bezüglich der Sensitivitä- 
ten, die man aus der wiederholten Durchführung von Simulations- 
läufen erhält, fast vollständig übereinstiramen. 



4.2. KONSTRUKTIVE MODELLE 

Konstruktive Modelle werden benutzt, um ausgehend von einer 
Menge von Zielkriterien und Nebenbedingungen eine oder mehrere 
Lösungen des zugrunde liegenden Entscheidungsproblems zu erzeu- 
gen. Dabei lassen sich prinzipiell zwei Gruppen von Lösungsver- 
fahren unterscheiden; die der Optimalplanungsmethodik und die 
der heuristischen Problemlösungsmethodik. 

Im Rahmen der Optimalplanungsmethodik versucht man, ausgehend 
von einer mathematischen Beschreibung (Programm) des Problems, 
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exakte, d.h. optimale Lösungen auf analytischem Wege zu erzeu- 
gen. Dieses Vorgehen bietet sich immer dann an, wenn die Pro- 
blemstruktur hinreichend genau abbildbar und der Aufwand für 
die Lösungsfindung wirtschaftlich vertretbar ist. Leider sind 
die meisten praktischen Fragestellungen der FS, besonders auf 
der Ebene des Systembetriebs, durch ein dynamisches Umfeld und 
stochastische Problemparameter gekennzeichnet, d.h. eine hin- 
reichend genaue Modellierung der auftretenden Probleme ist 
schon auf Grund mangelnder exakter und stabiler Informationen 
nur in den seltensten Fällen möglich. Eine andere Komplikation 
bei der Anwendung der Optimalplanungsmethodik entstammt den re- 
chentechnischen Schwierigkeiten, die bei dem Versuch der exak- 
ten Lösung der meisten Problemstellungen auf treten. 

Aus diesen Gründen kommt der heuristischen Problemlösungsmetho- 
dik für die FS bei FFS die größere Bedeutung zu. Hierbei wird 
der Optimalitätsanspruch, den man an eine Lösung stellt, zugun- 
sten befriedigender Lösungen auf gegeben. Heuristiken können 
analytisch abgeleitet werden oder lassen sich in Form von Stra- 
tegien aus Erfahrungswissen rekonstruieren. Die Anwendung ana- 
lytisch ableitbarer Heuristiken hat den Vorteil, daß ihre Lö- 
sungsqualität für das untersuchte Problem ex ante abschätzbar 
ist. Leider ist dieser Ansatz bisher nur für einige Standard- 
probleme möglich. Für komplexe reale Problemstellungen sind 
Heuristiken zu entwickeln, die auf Erfahrungswissen und Intui- 
tion auf bauen. Eine Abschätzung der Lösungsgüte ist in diesem 
Fall, wenn überhaupt, nur ex post möglich. Für einen solchen 
Effizienztest setzt man dann wieder deskriptive Modelle ein. 

Die Anwendung von Strategien basierend auf Erfahrungswissen ist 
auch das Feld der wissensbasierten Systeme, wie sie in letzter 
Zeit im Rahmen der künstlichen Intelligenz entwickelt wurden. 
Heuristiken beziehen sich hierbei nicht nur auf die Lösung ei- 
nes bereits repräsentierten Problems, sondern auch schon auf 
seine Formulierung. So ist es bereits zu Beginn wichtig, Ent- 
scheidungen darüber zu treffen, wie ein komplexes Problem zu 
strukturieren ist, welche Nebenbedingungen überhaupt berück- 
sichtigt werden sollten und welche Kriterien für die Qualität 
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einer Lösung entscheidend sind. Erst wenn Antworten auf diese 
Fragen gefunden worden sind, kann mit der Lösungs suche im enge- 
ren Sinn begonnen werden. So ist die vorgeschlagene Hierarchi- 
sierung der Probleme der FS in OFP und ONS, wie sie im voran- 
gegangenen Abschnitt vorgenommen wurde, und deren Dekomposition 
in einzelne Planungsstufen schon der erste Schritt zur Lösungs- 
findung. Wissensbasierte Systeme können zusammen mit simulati- 
ven und analytischen Techniken auch als hybride Systeme imple- 
mentiert werden. In dieser Form werden Erfahrungswissen und 
analytisches bzw. simulatives Vorgehen miteinander verknüpft. 
Dies kann auf mehrere Arten geschehen. So kann beispielsweise 
eine analytischen Verfahren zugängliche Problemrepräsentation 
mit Hilfe von Erfahrungswissen formuliert werden, oder eine 
analytisch gefundene Lösung wird durch eine wissensbasierte 
Komponente evaluiert, oder aus Erfahrungswissen abgeleitete 
Strategien werden mit Hilfe der Simulation untersucht. 



4.2.1. MATHEMATISCHE PROGRAMMIERUNG 

Die mathematische Programmierung befaßt sich mit der optimalen 
Allokation von beschränkten Ressourcen und konkurrierenden Ak- 
tivitäten unter Berücksichtigung von einzuhaltenden Nebenbedin- 
gungen und somit mit kombinatorischen Optimierungsproblemen. 
Neben der Entwicklung von Lösungsverfahren für lineare Program- 
mierungsprobleme (Dantzig 1963) sind viele zusätzliche Techni- 
ken auch für die Berücksichtigung von ganzzahligen Entschei- 
dungsvariablen geschaffen worden, die das Anwendungsfeld der 
mathematischen Programmierung erweitert haben (Hillier und Lie- 
bermann 1974, Bradley et al. 1977). Dazu gehören neben allge- 
meinen Methoden der ganzzahligen Programmierung (Gomory 1958, 
Balas 1967) die Verfahren des Branch and Bound (Land und Doig 
1960) in Verbindung mit der Lagrangean Relaxation und die dyna- 
mische Programmierung (Bellman 1957). Methoden der nicht linea- 
ren Programmierung werden u.a. in Mangasarian (1969) darge- 
stellt. Alle diese Techniken sind sehr nützlich für die Lösung 
von Planungs- und Steuerungsproblemen bei FFS, die die effi- 
ziente Nutzung von knappen Ressourcen (Maschinen, Werkzeuge, 
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Paletten, Vorrichtungen etc.) unter der Berücksichtigung einer 
großen Anzahl von Nebenbedingungen (Liefertermine, Bearbei- 
tungsreihenfolge, Teilemix etc.) zum Gegenstand haben. 

Leider hat sich aber durch die Ergebnisse der Komplexitätstheo- 
rie die Vermutung bestätigt, daß die meisten praktischen Pro- 
blemstellungen, für die sich zwar Formulierungen in Form mathe- 
matischer Programme angeben lassen, wahrscheinlich mit den der- 
zeit zur Verfügung stehenden Computerressourcen, aber auch in 
Zukunft nicht exakt lösbar sein werden (Garey und Johnson 

1979) . Darüber hinaus sind Heuristiken vom Anwender leichter zu 
durchschauen und werden daher auch eher von diesen akzeptiert. 
Entscheidungs träger ziehen es meistens vor, mit einem Problem 
zu leben, das sie nicht lösen können, als mit einer Lösung, die 
sie nicht verstehen. Auch aus diesen Gründen kommt bei der Be- 
antwortung von Fragestellungen der dispositiven PL der heuri- 
stischen Problemlösungsmethodik aus praktischer Sicht eine grö- 
ßere Einsatzbreite als der Optimalplanungsmethodik zu. 

Heuristiken sind Algorithmen, die aus einem intuitiven Ansatz 
zur Problemlösung abgeleitet werden können und dabei die spe- 
zielle Struktur des Problems ausnutzen, um zufriedenstellende 
Lösungen zu erzeugen. Dabei werden hauptsächlich drei Anforde- 
rungen an ein heuristisches Lösungsverfahren gestellt: geringer 
Rechenaufwand, hohe Lösungsqualität für fast alle Problem- 
ausprägungen und leichte Verständlichkeit. Heuristiken bauen 
auf den Prinzipien der Dekomposition, der Induktion und der 
Modellmanipulation auf. Ihre technische Ausführung kann sowohl 
konstruktiv als auch verbessernd vorgenommen werden (Silver et 
al. 1980, Müller-Merbach 1981). 

Traditionell wird die Lösungsgüte einer Heuristik ex post durch 
Tests an Hand repräsentativer Beispielprobleme untersucht 
(Golden und Stewart 1985). Inzwischen gibt es zwei neuere An- 
sätze zur ex ante Evaluation, die worst-case Analyse (Fisher 

1980) und die probabilistische Analyse (Karp 1976, Karp et. al. 
1985). Mit einer worst-case Untersuchung läßt sich die maximale 
Abweichung der heuristischen Lösung vom Optimum für eine gege- 
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bene Problemklasse angeben. Bei der probabilistischen Analyse 
wird eine Verteilungsfunktion für die Problemparameter angenom- 
men und daraus werden probabilistische Eigenschaften der Heuri- 
stik abgeleitet. Auf diese Weise läßt sich eine Wahrscheinlich- 
keit angeben, mit der die Heuristik um eine gegebene Anzahl von 
Prozentpunkten vom Optimum abweicht. 

Der Vorteil von empirischen Tests liegt in der Genauigkeit der 
Ergebnisse für die untersuchten Problemausprägungen. Für alle 
anderen möglichen Datenkonstellationen, die von den Testproble- 
men abweichen, lassen sich aber nur statistische Aussagen ma- 
chen. Die worst-case Analyse kann die Güte einer Heuristik für 
alle Problemausprägungen garantieren, in dem sie den schlechte- 
sten Fall untersucht. Über die durchschnittliche Lösungsgüte 
kann sie keine Angaben machen. Die probabilistische Analyse 
versucht diesen Mangel zu korrigieren, indem die Untersuchung 
auf typische Problemausprägungen abgestellt wird. Der Nachteil 
ist hier der Zwang zur Angabe einer repräsentativen Vertei- 
lungsfunktion. Darüber hinaus sind die meisten ihrer Ergebnisse 
approximativ und damit streng genommen auf endliche Problem- 
ausprägungen nicht direkt anwendbar. Eine Anwendung aller drei 
Analysetechniken kann ihre individuellen Nachteile vermeiden 
helfen und zu einer konkreteren Einschätzung der erwarteten Lö- 
sungsgüte führen. 



4.2.2. WISSENSBASIERTE ANSÄTZE 

Der traditionelle Softwareentwicklungsprozeß benutzt den Sy- 
stementwickler als Problemübersetzer. Das Problem wird zunächst 
in eine Problembeschreibung übersetzt, und dann wird ein mei- 
stens starrer und spezieller Algorithmus zur Lösung des Pro- 
blems entwickelt. Das Ergebnis des Programms muß daraufhin wie- 
der für den Anwender interpretiert werden, der schließlich die 
Erklärung zur Lösung des Problems benutzt. Wissensbasierte Sy- 
steme (WBS) versuchen den Systementwickler möglichst weitgehend 
aus dieser Schleife zu eliminieren, um dem Anwender eine flexi- 
ble Problemlösung direkter möglich zu machen. Dabei wird der 
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Algorithmus durch bereichsunabhängige Problemlösungsmethoden 
und durch bereichsspezifisches Expertenwissen ersetzt (vgl. 
u.a. Hayes-Roth et al. 1983, Harmon und King 1985, Waterman 
1986, Chorafas 1987, Schnupp und Nguyen Huu 1987). Die Vorteile 
von WBS gegenüber herkömmlichen Programmen liegen besonders in 
der expliziten Repräsentation von Problemstruktur und Lösungs- 
möglichkeiten , Integration verschiedener Repräsentationstypen , 
einfacher Überprüfbarkeit durch große Transparenz und flexibler 
Adaptierbarkeit . 

Das Anwendungsfeld von WBS liegt in erster Linie bei Problemen, 
zu deren Lösung verfügbares heuristisches Wissen benötigt wird 
und dort besonders, wo sowohl eine gut abgrenzbare und über- 
schaubare Problemumgebung mit Testmöglichkeiten für dieses Wis- 
sen vorliegt als auch Input und Output leicht beschreibbar 
sind. Dazu gehören analytisch schlecht strukturierbare Probleme 
und Probleme, für die das benötigte Wissen weit gestreut ist 
und deshalb selektiv ausgewählt werden muß. Nicht so geeignet 
für die Anwendung von WBS sind Problembereiche mit rein numeri- 
schen Strukturen, Bereiche mit nicht klar abgrenzbarem Wissen 
und Problemfelder, die besonders auf den Gebrauch von gesundem 
Menschenverstand auf bauen. Die wichtigsten Einsatzgebiete von 
WBS sind dabei Diagnose- und Konstruktionsprobleme, wobei Pla- 
nungs- und Steuerungsprobleme neben Entwurfsproblemen der zwei- 
ten Klasse zuzurechnen sind. Unter Konstruktion versteht man 
hierbei die Suche nach einer Reihenfolge von Handlungen (Opera- 
toren), die einen gegebenen Anfangs zustand in einen gewünschten 
Zielzustand überführen. Die Entwicklung von WBS zur intelligen- 
ten Problemlösung kann bis zu den Arbeiten von Newell und Simon 
(1963) zurückverfolgt werden. 

Eine Ausprägung von WBS sind Expertensysteme. Dies sind Compu- 
terprogramme, die Fähigkeiten von Experten abbilden sollen. Da- 
zu gehören, ein Problem verstehen und lösen, die Lösung erklä- 
ren, Wissen dynamisch erwerben und strukturieren, die eigene 
Kompetenz einschätzen und Randgebiete überblicken. Bisher ent- 
wickelte Expertensysteme können nur Probleme in sehr speziali- 
sierten Anwendungsgebieten lösen und ihre Lösung in begrenztem 
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Umfang erklären (Kästner und Hong 1984 , Puppe 1986). Da bei den 
in dieser Arbeit vorgestellten Systemen zur Lösung von Pia- 
nungs- und Steuerungsproblemen bei weitem nicht alle obigen An- 
forderungen erfüllt werden , soll im folgenden der weniger spe- 
zifische Begriff der WBS auch weiterhin verwendet werden. 

WBS zeichnen sich durch den Gebrauch von deklarativem Fakten- 
( Daten-) und prozeduralem heuristischem Wissen aus. Fakten 
kennzeichnen eine gegebene Problemstruktur, Wissen besteht aus 
der Kenntnis über die Bedeutung von Fakten, d.h. Wissen ist im- 
mer mit Prozeduren über seine Verwendung gekoppelt. Während man 
Fakten nur abf ragen kann, lassen sich aus Wissen wiederum neue 
Fakten ableiten. Die grundsätzliche Struktur eines WBS ist in 
Abbildung 4. 2. 2.-1. dargestellt. 
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Abb . 4 . 2 • 2 . -1 . s Struktur wissensbasierter Systeme 

Die beiden geschlossenen Rechtecke bilden das mehr oder weniger 
bereichsunabhängige Steuersystem (Shell), während die außerhalb 
liegenden Elemente die anwendungsspezifische Wissensbasis re- 
präsentieren. Diese enthält Daten (Faktenwissen), bereichsspe- 
zifisches Wissen (Expertenwissen) und Zwischen- bzw. Endergeb- 
nisse des Problemlösungsprozesses. Das Steuersystem umfaßt die 
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Wissenserwerbskomponente, die der Eingabe des bereichsspezifi- 
schen Wissens dient, die Interviewerkomponente, die, falls nö- 
tig, den Dialog mit der Umwelt führt, die Erklärungskomponente, 
die auf Bedarf den Lösungsweg transparent machen soll, und die 
Problemlösungskomponente ( Inferenzmechanismus ) , die die Strate- 
gie der Lösungssuche festlegt (wann und wie sollen Operatoren 
angewendet werden) und damit den Lösungsprozeß steuert (nach 
Puppe 1986). WBS arbeiten auf den drei Ebenen Daten, Wissensba- 
sis und Steuerung, während konventionelle Programme Wissen nur 
auf den beiden Ebenen Daten und Programm verarbeiten. 

Beispiele für spezielle Shells sind Emycin (Buchanan und Short- 
liffe 1984) oder 0PS5 (Forgy 1981). Um eine größere Bereichsun- 
abhängigkeit des Steuersystems zu erreichen, wurden solche Um- 
gebungen wie Environment /VM (Hirsch et al. 1985, Hirsch et al 
1986), KEE (Fikes und Kehler 1985) und LOOPS (Stefik et al. 
1983) geschaffen. Zur Entwicklung dieser Systeme werden haupt- 
sächlich funktionale (Lisp: McCarty et al. 1962) und relationa- 
le bzw. logische (Prolog: Roussel 1975, Kowalski 1974, Pereira 
et al. 1978) Programmiersprachen eingesetzt. 

Um Probleme der FS mit Hilfe von WBS bearbeiten zu können, muß 
zunächst einmal ein symbolisches Modell der Realität, das Welt- 
modell, formuliert und repräsentiert werden. Die Erzeugungs- 
funktion eines Steuerungs Systems besteht nun darin, eine Rei- 
henfolge von Operatoren anzugeben, die den Anfangs zustand des 
Weltmodells in den gewünschten Zielzustand umwandelt. Um den 
Aufgaben eines solchen Systems gerecht zu werden, sind neben 
dem Weltmodell ein Aktionsmodell und ein Inferenzsystem zu ent- 
wickeln . 

Das Weltmodell repräsentiert deklaratives Wissen auf Datenebene 
und enthält die relevanten Beschreibungsmerkmale der Problem- 
struktur. Dieses Wissen bezieht sich gewöhnlich auf festgelegte 
Eigenschaften von Objekten und ihre Beziehungen untereinander 
wie z.B. Maschinen, Aufträge und Werkzeuge mit ihren paarweisen 
Verknüpfungen, und dynamische Ausprägungen des Problems, wie 
Werkstückeigenschaften, Maschinenzustand und Systemziele. Die 
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gebräuchlichsten Repräsentation formen für der Veränderung un- 
terliegenden Eigenschaften und Beziehungen von Objekten bauen 
auf der Prädikatenlogik erster Ordnung auf. Nicht veränderbare 
Eigenschaften und Beziehungen von Objekten können durch seman- 
tische Netzwerke oder Frames dargestellt werden. Semantische 
Netze repräsentieren Wissen als Digraph mit Knoten und Pfeilen 
(Brachman 1979). Die Knoten entsprechen Typen oder Objekten und 
die Pfeile binären Relationen oder Prädikaten auf Typen und Ob- 
jekten. Eine andere Repräsentationsform basiert auf Frames. Ein 
Frame ist eine komplexe Datenstruktur, um stereotype Situatio- 
nen zu repräsentieren (Fikes und Kehler 1985). Frames haben 
Slots, mit denen die repräsentierten Objekte näher beschrieben 
werden können. Sowohl mit ihnen als auch mit semantischen Net- 
zen können Eigenschaften vererbt werden. Weiterhin können auch 
in dieser Form Nebenbedingungen berücksichtigt werden, die das 
Eintreten bestimmter Zustände ausschließen. 

Das Aktionsmodell repräsentiert die Entscheidungslogik und um- 
faßt den Bereich des prozeduralen Wissens. Es formalisiert im 
Rahmen von Produktionsregeln (wenn-dann) die Beschreibung der 
Operatoren und ihrer Anwendbarkeit auf den jeweiligen Ausgangs- 
zustand und den daraus resultierenden Folgezustand des Weltmo- 
dells. Jede Aktion wird durch ihre Eingabe und die erzeugte 
Ausgabe beschrieben. Die Eingabe wird durch die Prädikatenfor- 
mel des Weltmodells repräsentiert, die Ausgabe definiert die 
Literale, die entfernt bzw. hinzugefügt werden müssen. Mit Hil- 
fe von Produktionsregeln läßt sich neben gebräuchlichen Rela- 
tionen auch heuristisches Wissen repräsentieren. 

Das Inferenzsystem, die Implementierung eines Logikkalküls, 
bildet die Steuerungseinheit des WBS. Es ist für die Bestimmung 
der Operatoren und ihrer Reihenfolge, die den Ausgangs zustand 
in den Zielzustand überführen, verantwortlich (Genesereth und 
Ginsberg 1985). Idealerweise besteht das Inferenzsystem aus den 
Komponenten Interpreter (wendet Regeln an), Scheduler (enthält 
Meta-Wissen über die Anwendung der Regeln), Consistency Enfor- 
cer (reagiert auf neue Umweltsituationen) und Justifier (ratio- 
nalisiert und erklärt die Lösungen). Die Architektur des Infe- 
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renzmechanismus, d.h. die Aufbereitung des Suchraumes, sollte 
zur Vermeidung einer kombinatorischen Explosion entsprechend 
dem Anwendungsfeld des WBS festgelegt werden. Für Planungs- und 
Steuerungsprobleme bieten sich dabei die folgenden Strategien 
an. 

- Dekomposition: dies ist die Realisierung des klassischen 
Prinzips "teile und herrsche". Sie ist immer dann anwendbar, 
wenn eine Zerlegung des Problems in Teilprobleme möglich ist, 
und die globale Lösung aus der Lösung der Teilprobleme reprodu- 
zierbar bleibt. 

- Erzeuge und Teste: dabei wird jedes erzeugte Zwischenergebnis 
in bezug auf die Lösungsfindung analysiert und nicht gewünschte 
Zwischenergebnisse können aus dem Suchraum frühzeitig ausge- 
schlossen werden. 

- Einführung von Beschränkungen: hierbei werden lokale Nebenbe- 
dingungen für die Lösung eingeführt; dabei werden zunächst die 
Parameter festgelegt, deren Wertebereich am weitesten einge- 
schränkt ist. Die Anwendung der Operatoren auf die strengsten 
Nebenbedingungen erzeugt zusätzlich Beschränkungen für noch 
nicht festgelegte Parameter. Dieses schrittweise Eingrenzen der 
Lösung erfolgt so lange, bis allen Parametern Werte zugewiesen 
wurden . 

- Hierarchisierung: im Gegensatz zur horizontalen Dekomposition 
werden die Probleme hier in vertikaler Richtung zerlegt. Ent- 
scheidungen auf höherer Ebene grenzen den Entscheidungsbereich 
auf unteren Ebenen ein. 

Der abhängig von der benutzten Strategie erzeugte Zustandsraum 
wird durch Methoden der Vorwärts- oder Rückwärtsverkettung ab- 
gearbeitet. Bei der datengetriebenen Vorwärtsverkettung beginnt 
man beim Ausgangs zustand und sucht über Zwischenzustände den 
gewünschten Zielzustand, während die zielgerichtete Rückwärts- 
verkettung mit dem Zielzustand beginnt und einen Weg rückwärts 
über Zwischenzustände zum Ausgangs zustand sucht. Um die Auswahl 
der Operatoren und Zustände gezielt vornehmen zu können und da- 
mit eine blinde Suche zu vermeiden, sollte man sich soweit wie 
möglich des Meta-Wissens über die Anwendung von Operatoren 
bedienen . 
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5. PROBLEME DER SYSTEMINITIALISIERUNG 



Zu Beginn der Fertigung muß sich das FFS in einem Zustand be- 
finden, der die physische Aufnahme der Produktion erlaubt. Die 
zu fertigenden Teile müssen bekannt sein und sich am Systemein- 
gang logisch in Wartestellung befinden. Paletten, Vorrichtun- 
gen, Transporteinrichtungen, NC-Programme und die für die ein- 
zelnen Operationen benötigten Maschinen müssen verfügbar sein. 
Alle erforderlichen Werkzeuge sollten zum richtigen Zeitpunkt 
im entsprechenden Magazin vorhanden sein. Die Schaffung dieser 
Fertigungsvoraussetzungen wird durch die Initialisierung des 
Systems erreicht. 

Die Systeminitialisierung, d.h. die physische Vorbereitung des 
FFS für die Produktion, wird für ein Zeitintervall durchge- 
führt, in dem eine Teilmenge eines gegebenen Fertigungsvorrats 
produziert werden soll. Für diesen Zeitraum müssen ausgehend 
von der Menge der freigegebenen Aufträge Entscheidungen über 
(1) die Auftragsbildung, (2) die zu wählende Maschinengruppie- 
rung und (3) die Werkzeugbestückung der einzelnen Maschinen ge- 
troffen werden. Die Ziele der Systeminitialisierung werden aus 
den Oberzielen der dispositiven PL abgeleitet. Beispielsweise 
kann auf dieser Ebene neben einer möglichst hohen und gleichmä- 
ßigen Auslastung der vorhandenen Ressourcen eine Minimierung 
der Transportvorgänge und eine Maximierung von Routenflexibili- 
tät, Betriebsflexibilität und erwartetem Systemdurchsatz ange- 
strebt werden. Besonderes Augenmerk wird in der Initialisie- 
rungsphase der Bestimmung des Arbeitsvolumens und seiner Ver- 
teilung auf die einzelnen Maschinen bzw. Maschinengruppen ge- 
widmet. Eine Grund dafür liegt darin, daß für bestimmte Ferti- 
gungsstrukturen die Güte der Planungsentscheidungen maßgeblich 
aus der Zuordnung des Arbeits volumens zu den gegebenen Ressour- 
cen ableitbar ist. So ist beispielsweise für die taktgebundene 
Fließfertigung bekannt, daß eine ausgeglichene Arbeitsvertei- 
lung über die Maschinen sowohl den Systemdurchsatz maximiert 
als auch Leerzeiten und Zwischenlagerbestände minimiert (Ignall 
1965). 
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Zur Auftragsbildung müssen die aktuell zu fertigenden Teile 
nach Art und Anzahl bestimmt werden. Für die Maschinengruppie- 
rung sind die einzelnen Maschinen so zu Teilmengen zusammenzu- 
fassen, daß alle Maschinen einer Gruppe entweder über den glei- 
chen Werkzeugvorrat verfügen (Pooling) oder ein ausgewähltes 
Teilespektrum eine möglichst geringe Anzahl von Maschinengrup- 
pen zur Bearbeitung benötigt (Zellenbildung). Der Vorteil des 
Pooling besteht in der Bildung von Redundanzen, um bei Ausfäl- 
len von Maschinen das System in seiner Arbeitsweise möglichst 
wenig zu beeinträchtigen, und in einer erhöhten Betriebst lexi- 
bilität. Zellenbildung ermöglicht eine Reduzierung der Trans- 
portvorgänge im System und eine Vereinfachung der Aufgaben der 
Ablauf planung. Zellenbildung und Pooling können auch kombiniert 
angewendet werden. Hierbei wird das FFS zunächst in einzelne 
Zellen zerlegt und darauf aufbauend wird dann für jede Zelle 
das Pooling durchgeführt. Die Werkzeugbestückung gibt darüber 
Auskunft, welche Maschinen bzw. Maschinengruppen mit welchen 
Werkzeugen auszurüsten sind. Gesamtaufgabe der Systeminitiali- 
sierung ist es, für eine Auswahl von Aufträgen die Maschinen so 
zu gruppieren und deren Magazine mit Werkzeugen zu bestücken, 
daß man den jeweiligen Zielen der FS weitestgehend gerecht wird 
(vgl. Abbildung 5.-1.). 

Die meisten existierenden FFS zeichnen sich heute noch durch 
eine geringe Maschinenflexibilität aus. Die kritischsten Ein- 
schränkungen sind dabei die beschränkte Kapazität der Magazine 
zur Aufnahme von Werkzeugen und die oftmals mangelnden Möglich- 
keiten, den Werkzeugwechsel automatisch während des Systembe- 
triebs auszuführen (vgl. Edghill und Cresswell 1985). Könnten 
alle zur Bearbeitung des Teilespektrums, für das das FFS konfi- 
guriert ist, benötigten Werkzeuge auch zu jedem Zeitpunkt an 
den entsprechenden Maschinen verfügbar gemacht werden, würden 
die Fragen der Initialisierung in der hier beschriebenen Form 
an Bedeutung verlieren. Dann nämlich hätten alle Magazine eine 
virtuell unbeschränkte Kapazität und die im folgenden unter 
suchten Probleme würden in diesem Fall entweder nicht mehr exi- 
stieren (Maschinengruppierung) oder könnten, wie später noch 
genauer beschrieben wird, direkt auf der Ebene des Systembe- 
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AUFTRAGSBILDUNG 




WERKZEUG- MASCHINEN- 
BESTÜCKUNG GRUPPIERUNG 

Abb. 5.-1.: Probleme der Systeminitialisierung 

triebs gelöst werden (Auftragsbildung und Werkzeugbestückung). 
Aus diesem Grund beziehen sich die Probleme der Systeminitiali- 
sierung, wie sie in diesem Abschnitt beschrieben werden, nur 
auf solche FFS, bei denen die Kapazität der Werkzeugmagazine 
die Entscheidungen, die bei der FS von FFS zu treffen sind, 
schon im Rahmen der Fertigungsvorbereitung beschränkt. 

Die Aufgaben der Initialisierung können entweder sequentiell 
bzw. iterativ, aber teilweise auch simultan durchgeführt wer- 
den. Eine Veränderung einer gewählten Initialisierung kann 
Schicht-, tage- oder wochenweise erfolgen oder auch immer dann, 
wenn Störungen, wie beispielsweise längerfristiger Maschinen- 
ausfall, sich plötzlich verändernde, nicht vorhersehbare Bear- 
beitungsanforderungen durch Eilaufträge oder Nacharbeit, auf- 
treten. Neuinitialisierung ist auch immer dann angeraten, wenn 
bestimmte Werkzeuge für einen längeren Zeitraum nicht mehr be- 
nötigt werden oder auf Grund schon abgeschlossener Aufträge 
neue Werkstücke in das aktuell zu fertigende Teilespektrum auf- 
genommen werden können. 

Charakteristisch für die Systeminitialisierung ist der off-line 
Aspekt der Planungsentscheidungen. Dabei wird angenommen, daß 
alle zu berücksichtigenden Parameter bekannt sind. Die meisten 
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der auftretenden Probleme lassen sich im Rahmen einer determi- 
nistischen Betrachtungsweise hinreichend genau formulieren, um 
sie auf aggregierter Ebene durch deskriptive Modelle analysie- 
ren zu können. Auf detaillierter Ebene lassen sich Lösungen 
konstruktiv mit Hilfe von exakten Verfahren oder Heuristiken 
erzeugen . 



5.1. AUFTRAGSBILDUNG 

Das Problem der Auftragsbildung läßt sich entsprechend der qua- 
litativen und darauf aufbauenden quantitativen Entscheidungen 
in Teilemixbestimmung und Losgrößenbildung unterteilen. Tei- 
lemix und Losgröße eines jeden Teils bilden den Systemauftrag, 
der unter einer gewählten Initialisierung zu fertigen ist. Die 
Länge des entsprechenden Zeitintervalls wird durch die Dauer 
bestimmt, die für die Bearbeitung des Systemauftrags benötigt 
wird. Diese wiederum wird maßgeblich durch die Entscheidungen 
bezüglich Maschinengruppierung und Werkzeugbestückung beein- 
flußt. Alle Modelle zur Auftragsbildung gehen von der Annahme 
aus, daß die Produktionskapazität des FFS und insbesondere die 
Anzahl der gleichzeitig im System verfügbaren Werkzeuge be- 
schränkt ist, d.h. das gesamte zu fertigende Produktionsvolumen 
muß auf mehrere Initialisierungsintervalle auf geteilt werden. 

Das Anwendungsfeld von FFS liegt besonders bei Fertigungsanfor- 
derungen, die durch ein breites Teilespektrum und kleine bis 
mittlere Losgrößen geprägt sind. Hätte ein System, das für eine 
große Teilevielfalt ausgelegt ist, nur einen einzigen Teiletyp 
zu produzieren, so würde eine große Anzahl der verfügbaren Ma- 
schinen einen niedrigen Auslastungsgrad aufweisen. Durch die 
simultane Fertigung eines geeigneten Teilemix kann man eine 
bessere Nutzung der verfügbaren Ressourcen und damit eine höhe- 
re Produktivität des FFS erreichen. Die Bestimmung des gleich- 
zeitig im System zu fertigenden Teilespektrums wird daher 
hauptsächlich von dem Gedanken geleitet, Teiletypen mit eher 
unterschiedlichen Bearbeitungsanforderungen für eine simultane 
Fertigung auszuwählen als solche mit ähnlichen Anforderungen, 
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d.h. man versucht durch kompensatorische Effekte eine möglichst 
gleichmäßige und hohe Ausnutzung aller Res sourcen typen, insbe- 
sondere der Maschinen, zu erreichen. Es sei angemerkt, daß, im 
Gegensatz zum hier angesprochenen Vorgehen, für den Entwurf von 
FFS gerade die Ähnlichkeit von Teiletypen Grundlage der Ent- 
scheidungsfindung im Designprozeß ist. 

Das Problem der Bestimmung des Teilemix besteht in der Zerle- 
gung eines gegebenen Auftragsvorrats, der durch ein FFS gefer- 
tigt werden soll, in eine Menge von simultan zu fertigenden 
Teiletypen entsprechend vorgegebener Kriterien. Ziele des Zer- 
legungsprozesses sind neben der Reduzierung des Aufwands für 
die sich anschließenden Planungsstufen die Vereinfachung der 
physischen Teile- und Werkzeugbewegungen innerhalb des FFS, die 
Minimierung von Umrüst- und Lagerhaltungskosten und mit diesen 
der gesamten Produktionskosten. Gibt es Wahlmöglichkeiten be- 
züglich der Fertigung von Teilen durch das FFS und einer kon- 
ventionellen Werkstatt, müssen vorab die entsprechenden Alloka- 
tionsentscheidungen getroffen werden. Ein Ansatz zur Lösung 
dieses Problems wird in Avonts et al. (1987) beschrieben. 

Gibt es auch einen Planungsspielraum bezüglich der Menge der zu 
fertigenden Einheiten eines jeden Teiletyps, tritt neben der 
Frage nach dem geeigneten Teilemix das Problem der Losgrößen- 
bildung auf. Einer der großen Vorteile, die FFS bieten, ist die 
Senkung der Lagerbestände an Halb- und Fertigprodukten. Um dies 
zu erreichen, wird mit einem relativ kurzen Planungshorizont im 
Vergleich zur konventionellen Fertigung gearbeitet. Eine kürze- 
re Planungsperiode führt zu kleineren Losgrößen, aber auch zu 
einer größeren Anzahl von Systemumstellungen auf ein neues 
Teilemix. Um das FFS aber langfristig effizient zu nutzen, ist 
es oftmals angeraten, ein Teilemix länger zu fertigen als es 
gerade die aktuelle Planungsperiode erfordert. Beide Zielset- 
zungen, d.h. die Minimierung der Lagerbestände und die Minimie- 
rung der Systemumstellungen, sind entgegengesetzt und müssen 
aufeinander abgestimmt werden. Ein Ansatz, in diesem Konflikt 
zu vermitteln, besteht darin, die Dauer, mit der ein gegebenes 
Teilemix gefertigt wird, im Rahmen einer voraus schauenden Pla- 
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nung durch die Einführung von Lagers chranken geeignet zu be- 
grenzen und damit auf diese Art die Losgrößenbildung vorzuneh- 
men (Schmidt 1988). 

Da der Auftragsbildung im allgemeinen die Probleme der Maschi- 
nengruppierung und Werkzeugbestückung nachgestellt sind, müssen 
hier schon die Anforderungen der folgenden Planungsstufen be- 
rücksichtigt werden (Chakravarty und Shtup 1987). In diesem 
Sinne werden die Möglichkeiten der Auftragsbildung durch die 
Kapazität der Werkzeugmagazine und der Transporteinrichtungen, 
den Vorrat an Fertigungshilfsmitteln, vorgegebene Liefertermine 
und die Dauer der Teilebearbeitung beschränkt. Ein Teilemix 
darf zu seiner Fertigung nicht mehr Werkzeuge erfordern als 
gleichzeitig im System verfügbar sein können. Die Verteilung 
der Bearbeitungsdauern sollte eine möglichst effiziente Nutzung 
der gegebenen Ressourcen möglich machen. 

Mit den gegebenen Annahmen und Restriktionen besteht das Pro- 
blem der Auftragsbildung darin, einen gegebenen Fertigungsvor- 
rat so auf eine Menge von Initialisierungsintervalle aufzutei- 
len, daß ein oder mehrere vorliegende Zielkriterien möglichst 
günstig erfüllt werden. Die zu untersuchenden Teilprobleme und 
die wichtigsten der dabei zu berücksichtigenden Rahmenbedingun- 
gen sind nochmals zusammenfassend in Abbildung 5.1.-1. darge- 
stellt. 

Auf aggregierter Ebene läßt sich das Problem der Auftragsbil- 
dung mit Hilfe der MVA-Technik unter der Annahme eines GNM ana- 
lysieren (Cavaillö und Dubois 1982, Suri und Hildebrandt 1984). 
Buzacott und Shanthikumar (1980) zeigen, daß eine Auftragsbil- 
dung mit ausgeglichener Arbeitsverteilung bezüglich der Werk- 
zeugmaschinen des FFS unter der Annahme einer hinreichend gro- 
ßen Anzahl von Werkstücken die erwartete Produktionsrate maxi- 
miert und wie ein entsprechender Kapazitätsabgleich mit Hilfe 
der linearen Programmierung durchgeführt werden kann. Stecke 
und Morin (1985) unterstützen dieses Ergebnis auf der Basis em- 
pirischer Untersuchungen für Zellen, die nur aus einer Maschine 
bestehen. Es läßt sich aber auch zeigen, daß, wenn die Anzahl 
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Abb. 5.1.-1.: Restriktionen und Ziele der Auftragsbildung 



der Aufträge, die sich gleichzeitig im System befinden dürfen, 
durch die vorhandene Lager- oder Palettenkapazität stark be- 
schränkt wird, eine gleichmäßige Inanspruchnahme der Ferti- 
gungskapazitäten nicht mehr optimal bezüglich der erwarteten 
Produktionsrate sein muß. 



Die Bestimmung des Teilemix auf detaillierter Ebene läßt sich 
als Spezialfall der Auftragsbildung betrachten. Da die Bestim- 
mung des Teilemix schon ein schwer lösbares kombinatorisches 
Optimierungsproblem ist, bauen die meisten Verfahren zur Auf- 
tragsbildung auf heuristischen Ansätzen auf. Whitney und Gaul 
(1984) haben ein statisches Modell zur Auftragsbildung ent- 
wickelt, zu dessen Lösung sie einen sequentiellen Ansatz auf 
der Basis einer Greedy-Heuristik vorschlagen. Für jedes Teil 
läßt sich eine Wahrscheinlichkeit angeben, mit der es im Tei- 
lemix der nächsten Planungsperiode zulässig gefertigt werden 
kann. Diese wiederum wird über subjektiv bestimmte Einzelwahr- 
scheinlichkeiten gebildet, die von den gegebenen technologi- 
schen und zeitlichen Nebenbedingungen abhängen. Gewählt wird 
das Teilemix, das die höchste Gesamtwahrscheinlichkeit für eine 
erfolgreiche Produktion in der nächsten Planungsperiode auf- 
weist. Nicht verplante Fertigungsanforderungen werden entspre- 
chend auf folgende Initialisierungsperioden verschoben. Für die 
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Losgrößenbildung wird eine Gleichverteilung des Arbeitsvolumens 
auf die gegebenen Ressourcen angestrebt. 

Im gleichen Sinne schlägt Hwang (1986) einen Ansatz zur Auf- 
tragsbildung vor, der ebenfalls eine ausgeglichene Arbeitsver- 
teilung zum Ziel hat und gegebene technologische und organisa- 
torische Beschränkungen, wie Anzahl der Werkzeugsteckplätze im 
System, verfügbare Nutzungsdauer eines Werkzeugs und vorgegebe- 
ne Fertigungsendtermine der Teile, berücksichtigt. Ziel der Be- 
stimmung des Teilemix ist die Maximierung des in einem Initi- 
alisierungsintervall zu fertigenden Produktionsvolumens und da- 
mit die approximative Minimierung der Initialisierungswechsel. 
Das Problem wird als ganzzahliges lineares Programm formuliert, 
wobei ausgehend vom gesamten zu fertigenden Teilespektrum ein- 
zelne Teile solange zu einem Auftrag zusammengefaßt werden, bis 
die Restriktionen nicht mehr eingehalten werden können. Die An- 
zahl der gebildeten Systemaufträge entspricht der Anzahl der 
Planungsperioden . 

Stecke und Kim (1986) stellen einen Ansatz zur Auftragsbildung 
auf der Basis rollierender Planung (flexible Planungsperioden) 
vor. Dabei wird angenommen, daß Werkzeugwechsel auch während 
des Systembetriebs möglich ist und die Konfigurierung des FFS 
für die aktuelle Planungsperiode bereits feststeht. Der Beginn 
einer neuen Planungsperiode und damit auch das Ende einer vor- 
ausgehenden Periode werden dadurch bestimmt, daß bestimmte Auf- 
träge abgeschlossen sind bzw. eine Systemstörung (Maschinenaus- 
fall, Eilauf träge, Nacharbeit etc.) eintritt. Auf bauend auf Er- 
gebnissen des Maschinengruppierungsprozesses lassen sich auf 
aggregierter Ebene optimale Auslastungsgrade bezüglich der er- 
warteten Produktionsrate für die einzelnen Gruppen bestimmen 
(vgl. Stecke und Solberg 1985). Gesucht wird nun ein Plan für 
die jeweils aktuelle Periode, d.h. eine Festlegung des zu fer- 
tigenden Teilespektrums nach Art und Anzahl derart, daß die be- 
kannten optimalen Auslastungsgrade für die jeweilige Systemkon- 
figuration möglichst wenig über- bzw. unterschritten werden und 
die gesamte Nachfrage unter Einbeziehung mehrerer Perioden auch 
befriedigt wird. Das Problem wird als gemischt ganzzahliges 
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Programm für jede Planungsperiode formuliert und zu seiner Lö- 
sung wird über die Anzahl der Perioden iteriert. Das Ergebnis 
jeder Iteration legt damit auch die Werkzeugbestückung der Ma- 
schinen und die benötigten Fertigungshilfsmittel fest. Stecke 
und Kim (1987, 1987a) testen ihren Ansatz durch die detaillier- 
te Simulation eines Flow Shops und vergleichen ihn mit der An- 
nahme von festen Planungsperioden. Dabei kommen sie zu dem Er- 
gebnis, daß der flexible Ansatz eine höhere und konstantere Sy- 
stemausnutzung ermöglicht. 



5.2. MASCHINENGRUPPIERUNG 

Zur Formulierung des Problems der Maschinengruppierung lassen 
sich zwei Ansätze unterscheiden, je nachdem, ob Zellenbildung 
oder Pooling im Mittelpunkt des Interesses steht. Ziel der Zel- 
lenbildung ist es, Familien gleichartiger Teile in einer einzi- 
gen Zelle zu fertigen, um damit den Materialfluß zu vereinfa- 
chen, bestimmte Bearbeitungsvorgänge direkt aneinander zu bin- 
den, Zwischenlagerbestände zu senken und eine bessere Ferti- 
gungskoordination zu erreichen. Ziel des Pooling ist es, durch 
die Zusammenfassung von Maschinen zu Gruppen mit potentiell 

RESTRIKTIONEN MASCHINENGRUPP I ERUNG ZIELKRITERIEN 




beschränkungen 




Abb. 5. 2.-1.: Restriktionen und Ziele der Maschinengruppierung 
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identischer Werkzeugbestückung die Betriebs flexibilität des Sy- 
stems zu erhöhen, die Blockierungsmöglichkeiten zu verringern 
und darüber hinaus einen großen Auftragsdurchsatz zu erreichen. 
Die wichtigsten Ziele und Restriktionen von Zellenbildung und 
Pooling sind in Abbildung 5. 2.-1. dargestellt. 

Die Anwendung des Zellenkonzepts bei PPS erscheint in vielen 
Fällen auf Grund des großen Informationsvolumens, der be- 
schränkten Kapazität des Materialhandhabungssystems, technolo- 
gischer Verbindungen von Maschinen und der besseren Überschau- 
barkeit des Systems geboten. Pooling läßt sich sowohl auf bauend 
auf der Zellenbildung als auch ohne a-priori-Dekomposition des 
FFS anwenden. Die Möglichkeiten von Zellenbildung und Pooling 
sind beispielhaft in Abbildung 5. 2. -2. dargestellt. 
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Abb. 5. 2. -2.: Möglichkeiten von Pooling und Zellenbildung 



5.2.1. ZELLENBILDUNG 

Bei der Zellenbildung werden über die Bestimmung von Teilefami- 
lien Maschinen so gruppiert, daß Fertigungseinheiten entstehen, 
die eine Komplettbearbeitung aller Teile einer Familie möglich 
machen. Die Ursprünge dieses Ansatzes liegen in der Gruppen- 
technologie zur Bestimmung von Teilefamilien (vgl. Mitrofanov 
1966, Burbridge 1975 und Hitomi 1979). Eines ihrer grundlegen- 
den Werkzeuge ist ein Klassifikations- und Codierungsschema 
(Ham et al. 1985). Dieses ermöglicht beispielsweise eine Be- 
schreibung der Teile entsprechend ihrer geometrischen Form, des 
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verwendeten Materials, der benötigten Werkzeuge und der erfor- 
derlichen Bearbeitungsgenauigkeit. Grob gesagt lassen sich alle 
zu untersuchenden Merkmale in Klassen von geometrischen und 
technologischen Attributen auf teilen. Jedes Teil i läßt sich 
durch einen Merkmals vektor Xj.= (Xd.i, . . . ,xj. m ) beschreiben, der 
den Code für das entsprechende Teil repräsentiert. Für jeweils 
zwei Codes X* und Xj läßt sich die Distanz dj.^ bestimmen, mit 
d±±=0 (Ref lexivität ) dd. 3 =dj± (Symmetrie) und diqSdj.p+dpq (Drei- 
ecksungleichung). Je nach verwendeter Metrik lassen sich ver- 
schiedene Definitionen der Distanzen angeben. 

Im Rahmen der Mustererkennung werden zunächst die geometrischen 
Informationen über jedes einzelne Teil aus CAD-Daten bestimmt 
und damit in Schritt 1 die Teilegeometrie ermittelt. In Schritt 
2 wird mit Hilfe des Klassifikations- und Codierungsschemas un- 
ter Hinzunahme technologischer Merkmale der Code für jedes ein- 
zelne Teil festgelegt. In Schritt 3 ermittelt man dann die 
paarweisen Distanzen und in Schritt 4 werden darauf aufbauend 
die Teilefamilien bestimmt. Je nach Problemstellung ist die An- 
zahl der zu bildenden Teilefamilien bereits fest vorgegeben 
oder sie unterliegt der Optimierung in Schritt 4. 

Für die Zellenbildung werden an Stelle geometrischer und tech- 
nologischer Merkmale Attribute, die aus dem untersuchten FFS 
resultieren, abgeleitet. Beispielsweise sind dies die benötig- 
ten Vorrichtungen, der Palettentyp, der Greifertyp des Robo- 
ters, die Maschinenzuführungseinrichtung, der Werkzeugtyp und 
die Fertigungstoleranzen. Mit Hilfe der Werte dieser einzelnen 
Attribute lassen sich dann die Codierung und die entsprechenden 
paarweisen Distanzen festlegen. 

Für die Bestimmung der Teilefamilien bzw. der Fertigungseinhei- 
ten unter Berücksichtigung der gegebenen Parameter eignet sich 
die Cluster Analyse (vgl. Anderberg 1973, Everitt 1980) in der 
p-Median- und der Matrixformulierung. Der p-Median Ansatz baut 
auf dem Cluster Modell von Arthanari und Dodge (1981) auf. Er 
läßt sich mit Hilfe des folgenden parametrischen binären linea- 
ren Programms repräsentieren: 
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min Siex Siei dij Y 13 ; (5.— 1.) 

E nex Y i3 = 1 , iGI ; (5.-2.) 

E 3 « Y 33 = p ; (5.-3.) 

Y i3 S Y 33 , i,jGI ; (5.-4.) 

Y i3 G {0,1}, i,j€I . (5.-5.) 



mit I als der Menge der Teile und J als Menge der Familien, p 
als Anzahl der zu bildenden Teilefamilien und Yj.j= 1, falls Teil 
i der Teilefamilie j zugeordnet wird und Yij=0, wenn nicht. 
(5.-2.) stellt sicher, daß jedes Teil genau einer Familie zu- 
geordnet wird, (5.-3.) legt die Anzahl der Teilefamilien fest, 
(5.-4.) läßt die Zuordnung zur j-ten Teilefamilie nur dann zu, 
wenn das korrespondierende Element ein Median ist und (5.-5.) 
stellt die Ganzzahligkeit sicher. Kusiak (1983) gibt ein effi- 
zientes Subgradientenverfahren zur Lösung von (5.-1.) - (5.-5.) 
an. 



Die Matrixformulierung unterscheidet sich von dem mathemati- 
schen Programm dahingehend, daß die Anzahl der Teilefamilien 
kein Parameter ist, sondern der Optimierung unterliegt. Gegeben 
ist die Matrix X bestehend aus den Merkmals vektoren Xi. Gesucht 
ist nun die Matrix X' derart, daß durch geeignete Zeilen- und 
Spaltenoperationen Cluster sichtbar werden. Verschiedene Algo- 
rithmen zur Lösung dieses Problems werden von McCormick et al. 
(1972), Slagle et al. (1975), Bhat und Haupt (1976), King 
(1980) und Kusiak (1985) angegeben. 

Ein Nachteil der auf Klassifizierungs- und Codierungsschemata 
aufbauenden Ansätze ist die Abhängigkeit von der verwendeten 
Repräsentationsform. Verschiedene Schemata für das gleiche Tei- 
lespektrum können zu ganz unterschiedlichen Ergebnissen führen. 
Ein zweiter Ansatz, der versucht, diesen Nachteil zu vermeiden, 
benutzt eine Teile-Maschinen-Inzidenzmatrix an Stelle eines Co- 
dierungsschemas (Chakravarty und Shtub 1984). Die Einträge in 
der Matrix sind von der Form 1 oder 0, je nachdem, ob ein Teil 
von einer bestimmten Maschine bearbeitet werden soll oder 
nicht. Ziel ist es nun, durch geeignete Matrixoperationen die 
positiven Einträge diagonal zu clustem. Der Vorteil dieser 
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Vorgehensweise besteht darin, daß mit dem Ergebnis der Teile- 
gruppierung auch die Maschinengruppierung festliegt. Unter den 
vielen vorgeschlagenen Algorithmen zur Lösung dieses Problems 
ist das Rangordnungs verfahren von King und Nakornchai (1982) 
das effizienteste. 

Ein ähnlicher Ansatz für die Zellenbildung wird von Kumar et 
al. (1986) vorgeschlagen. Dieser Ansatz gruppiert Teile nicht 
auf Grund geometrischer Ähnlichkeiten, sondern berücksichtigt 
ausschließlich technologische Verwandtschaft durch die Berück- 
sichtigung der benötigten Werkzeugmaschinen und arbeitet auf 
Graphen. Gegeben sei ein ungerichteter bewerteter bipartiter 
Graph G=(V,E) mit V=Vi v/V a und Bewertung aj. 3 , wobei Vi=I und 
V 2 =J ist. E ist eine Abbildung auf V von technologisch vorgege- 
benen Teile-Maschinen-Zuordnungen. Gesucht ist eine Zerlegung 
von G in k isolierte Teilgraphen G*>, p=l,...,k, so daß jeder 

der Knoten in G in genau einem Teilgraphen G*> vorkommt und die 
Summe der realisierten Gewichte maximal wird. Diese Problem- 
stellung läßt sich durch das folgende mathematische Programm 
beschreiben; 

max n— i Ej-i+i (S p -i * x is> x 3s >); (5.-6.) 

Ep-i , . . . , ic Xd_p = 1 , lEV | (5.— 7.) 

1 £ Eiev xjls> £ n , p = l,...,k ; (5.-8.) 

Xip 6 {0,1}, iEV, p=l, . . . ,k. (5.-9.) 

xi p und x^p bezeichnen die Zuordnung von Teileknoten i bzw. Ma- 
schinenknoten j zum p-ten Teilgraphen, (5.-7.) stellt sicher, 
daß jedes Teil einer Maschinengruppe und jede Maschine einer 
Teilegruppe zugeordnet wird, (5.-8.) beschränkt die Anzahl der 
Teile und Maschinen in jeder Gruppe und (5.-9.) repräsentiert 
die Zuordnungsmöglichkeiten. Das so formulierte binäre quadra- 
tische Programm ist ein schwer lösbares kombinatorisches Opti- 
mierungsproblem. Kumar et al. (1986) geben ein heuristisches 

Verfahren an, das auf der Lösung eines verwandten Transportpro- 
blems basiert. Die damit gefundene Zerlegung wird dann im Rah- 
men eines Vertauschungsalgorithmus, der wiederum die Lösung von 
linearen Transportproblemen als Subroutine benutzt, weiter ver- 
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bessert. 



Kusiak (1986) geht bei seinem Vorgehen über die Bildung von Ma- 
schinengruppen und Teilefamilien hinaus, indem er auch noch die 
benötigten Materialhandhabungssysteme festlegt. Zu berücksich- 
tigende Nebenbedingungen sind dabei, daß die Bearbeitungskapa- 
zität jeder Maschine eingehalten wird, eine Obergrenze für die 
Häufigkeit von Transportvorgängen zu jeder Maschinenzelle nicht 
überschritten wird, eine vorgegebene maximale Zellengröße die 
Maschinengruppierung beschränkt und daß bestimmte Maschinen auf 
Grund gegebener technologischer Bedingungen in einer Zelle ge- 
meinsam Vorkommen müssen. Das vorgeschlagene heuristische Grup- 
pierungsverfahren ist eine Erweiterung des Algorithmus von Ku- 
siak und Chow (1986). 



5.2.2. POOLING 

Das Poolingproblem läßt sich wie folgt formulieren. Zerlege 
j=l,...,m gegebene Werkzeugmaschinen in 1=1, ... ,g Maschinen- 
gruppen mit Gruppengröße s(l) derart, daß alle Maschinen einer 
Gruppe bezüglich ihrer Funktion auf Grund der möglichen Werk- 
zeugbestückung potentiell identisch sind und das erwartete Pro- 
duktionsvolumen durch die gegebene Zerlegung unter Berücksich- 
tigung technologischer und kapazitativer Nebenbedingungen maxi- 
miert wird. Dabei wird angenommen, daß das Teilemix, das 
gleichzeitig gefertigt werden soll, bereits bekannt ist. Stecke 
(1986) schlägt zur Lösung des so formulierten Maschinengruppie- 
rungsproblems den folgenden Ansatz vor. 

Zur Bestimmung von optimaler Gruppenanzahl g* und optimaler 
Gruppengröße s^l) wird auf aggregierter Ebene mit Hilfe des 
GNM für jede Zerlegung bezüglich 1 das erwartete Produktionsvo- 
lumen bestimmt. Allgemeine Aussagen bezüglich der Optimalität 
von Gruppenanzahl und Gruppengröße sind: je kleiner g desto 
besser, und für gegebenes g je ungleicher die Gruppenstärke de- 
sto vorteilhafter (Stecke und Solberg 1985). Auf detaillierter 
Ebene werden die beschränkte Kapazität der Werkzeugmagazine je- 
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der Maschine und die Eignung von Maschinentypen zur Bearbeitung 
von Verrichtungen explizit berücksichtigt (Stecke 1983). Es sei 
I={i | i=l, . . . ,b> die Menge der durchzuführenden Verrichtungen, 
J= { j I j = l / • • • /Hi} di© Menge der verfügbaren Werkzeugmaschinen, 
t(j) die Kapazität des Werkzeugmagazins der Maschine j und d(i) 
die benötigte Magazinkapazität zur Durchführung der Verrichtung 
i. Zunächst wird die minimale Gruppenanzahl g~ mit Hilfe des 
folgenden nicht linearen binären mathematischen Programms auf 
Grund des zu bearbeitenden Teilespektrums gesucht: 



sl(j) 

Zl-x. 



63 sl( j) ; 




(5.-10. ) 


t ( j )-E a-i b d(i)x(i, j). 


jej; 


(5.-11.) 


, m x(i, j ) = 1, 


iei; 


(5.-12.) 


x ( i , j ) € {0,1}, 161, 


jej. 


(5.-13.) 



Bl ( j ) ist die nicht verbrauchte Kapazität des Magazins der 
j-ten Werkzeugmaschine und 8=Ea-j., d(i) . (5.-11.) defi- 
niert die durch eine Belegung verursachte Auslastung des jewei- 
ligen Werkzeugmagazins, (5.-12.) stellt sicher, daß jede Ver- 
richtung auch durchgeführt werden kann und (5.-13.) gibt die 
Alternativen der Zuordnung von Verrichtungen zu Maschinen an. 
Mit Hilfe von (5.-10.) findet man die technologisch zulässige, 
optimale Gruppenanzahl g~. Ist diese nun bekannt, wird die op- 
timale Gruppengröße s*(l) für 1=1,..., g* entsprechend der Er- 
kenntnisse aus der aggregierten Betrachtungsweise bestimmt. 
Dies ist möglich, da man zeigen kann, daß die Lösung auf der 
aggregierten Ebene robust bezüglich Veränderungen von Problem- 
parametern ist. Nach der Lösung des Gruppierungsproblems be- 
steht jede Gruppe aus Werkzeugmaschinen des gleichen Typs. 



Ein praktischer Ansatz zur Lösung des Maschinengruppierungspro- 
blems für FFS könnte wie folgt aussehen (vgl. Stecke 1986). Für 
jeden Maschinentyp wird eine obere Grenze für die Anzahl der 
benötigten Werkzeugsteckplätze durch alle auf diesen Typ zu be- 
arbeitenden Verrichtungen bestimmt. Teilt man nun die Anzahl 
der benötigten Werkzeugsteckplätze durch die durchschnittliche 
Anzahl verfügbarer Steckplätze in jedem Werkzeugmagazin dieses 
Typs und rundet den Quotienten nach oben, erhält man eine obere 
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Grenze für die Anzahl benötigter Werkzeugmaschinen jedes Typs 
zur Durchführung der gegebenen Verrichtungen. Die minimal benö- 
tigte Anzahl von Werkzeugmaschinen jedes Typs läßt sich durch 
Berücksichtigung von redundantem Werkzeugbedarf, die Zahl der 
Steckplatzüberschneidungen und die Restgröße des oben gebilde- 
ten Quotienten bestimmen. Entspricht die maximale Anzahl benö- 
tigter Werkzeugmaschinen der minimalen Anzahl, so kann die op- 
timale Gruppenaufteilung für jeden Typ wieder aus der Lösung 
des aggregierten Problems bestimmt werden. Ist die obere Grenze 
größer als die untere Grenze, so ist vorher noch das nicht li- 
neare binäre Programm (5.-10.) - (5.-13.) für den entsprechen- 
den Typ zu lösen. 



5.3. WERKZEUGBESTOCKUNG 

Jede Werkzeugmaschine ist mit einem Werkzeugmagazin mit be- 
schränkter Kapazität ausgerüstet. Die Eignung der Maschine zur 
Durchführung von Verrichtungen wird durch die Werkzeuge festge- 
legt, die sich im Magazin befinden. Gesucht wird eine Auftei- 
lung eines gegebenen Auftrags Vorrats (Art und Anzahl von Teile- 
typen) auf ein System von bereits gruppierten oder noch ungrup- 
pierten Maschinen mit dem Ziel, das erwartete Produktionsvolu- 
men zu maximieren und dabei möglichst robust auf Störungen rea- 
gieren zu können. 

Der Lösung des Werkzeugzuordnungsproblems muß nicht immer eine 
Lösung des Gruppierungsproblems vorangehen, besonders dann 
nicht, wenn die technologische Struktur des FFS eine Vorgrup- 
pierung nicht möglich oder nicht als sinnvoll erscheinen läßt. 
Wird nur das Problem der Werkzeugzuordnung gelöst, ergibt sich 
aber daraus auch immer eine Gruppierungslösung; im Extremfall 
ist dies die Einzelmaschinenlösung. Für ungruppierte Maschinen 
wird im folgenden angenommen, daß die Anzahl der Gruppen gleich 
der Anzahl der gegebenen Werkzeugmaschinen ist und daß sich in 
jeder Gruppe genau eine Maschine befindet. Das Arbeitsvolumen, 
das jeder Maschinengruppe zugewiesen wird, ist proportional der 
relativen Häufigkeit, mit der ein Auftrag eine Maschinengruppe 
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nachfragt, multipliziert mit der durchschnittlichen Bearbei- 
tungsdauer der Verrichtungen, die von der entsprechenden Ma- 
schinengruppe durchgeführt werden. Wünschenswerte Ergebnisse 
der Werkzeugzuordnung sind ein möglichst gleichmäßiges Arbeits- 
volumen für alle Maschinen zur Vermeidung von Engpässen, eine 
Werkzeugbestückung, die die Anzahl der Transportvorgänge im FFS 
minimiert, und eine Mehrfachzuordnung von Werkzeugen zu ver- 
schiedenen Maschinen, um die Routenflexibilität zu erhöhen 
(Stecke und Solberg 1981). Genauso wie die meisten der bisher 
erörterten Probleme der Systeminitialisierung ist auch das Pro- 
blem der Werkzeugbestückung sowohl auf der aggregierten als 
auch auf der detaillierten Planungsebene untersucht worden. Die 
wichtigsten Rahmenbedingungen für die Lösung der Probleme der 
Werkzeugbestückung sind in Abbildung 5. 3.-1. dargestellt. 



RESTRIKTIONEN 



ZIELKRITERIEN 



Technologische 

Erfordernisse 



Kapazitäts- 
be s ehr änkungen 



WERKZEUGBESTÜCKUNG 




Ressourcenaus- 

lastung 



System- 

durchsatz 



Routen- 



flexibilität 



Abb. 5. 3.-1.: Restriktionen und Ziele der Werkzeugbestückung 

Mit Hilfe von Techniken der mathematischen Programmierung und 
der GNM-Analyse läßt sich wieder auf aggregierter Ebene für 
1=1,..., g das optimale Arbeitsvolumen x*(l) für jede Gruppe be- 
stimmen. Allgemeine Aussagen auf aggregierter Ebene bezüglich 
der Anzahl von Werkzeugmaschinen in einer Gruppe und der Zuord- 
nung des Arbeitsvolumens auf die einzelnen Gruppen über die 
Auswirkungen auf das erwartete Produktionsvolumen lauten: wenn 
alle Gruppen die gleiche Anzahl von Werkzeugmaschinen beinhal- 
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ten (1), dann ist ein ausgeglichenes Arbeitsvolumen für jede 
Gruppe anzustreben (Buzacott und Shanthikumar 1980 , Shanthiku- 
mar 1982; Stecke und Morin 1985; Yao 1985, 1987; Yao und Kim 

1984, 1987); bei ungleicher Anzahl von Werkzeugmaschinen in je- 
der Gruppe (2), was einer besseren Konfiguration entspricht, 
ist ein unausgeglichenes Arbeitsvolumen für jede Maschine opti- 
mal (vgl. Stecke und Solberg 1985, Stecke und Morin 1985, Yao 
1985). Im Falle von (1) werden bei ausgeglichenem Arbeitsvolu- 
men und den Annahmen eines ONM und nur einer Maschine in jeder 
Gruppe sowohl die Anzahl der Aufträge im System ( Shantikumar 
und Stecke 1986; Yao 1985, 1987; Yao und Kim 1984, 1987) als 

auch die maximale Warteschlangenlänge (Yao 1985, 1987) und da- 

mit der Zwischenlagerbestand im System stochastisch minimiert. 
Das Ergebnis unter (2) basiert auf der Annahme, daß für jede 
Maschinengruppe ein Pufferlager existiert, dessen Kapazität 
nicht beschränkend wirkt, und daß sowohl die Transporteinrich- 
tungen im System als auch die Be- und Entladestationen unend- 
lich schnell arbeiten. Die Simulation einer Flow-Shop Konfigu- 
ration konnte dieses Ergebnis auf detaillierter Ebene bestäti- 
gen (Stecke und Kim 1987, 1987a). 

Auf der detaillierten Ebene wird unter Berücksichtigung techno- 
logischer und kapazitativer Beschränkungen eine Zuordnung von 
Verrichtungen zu (gruppierten) Werkzeugmaschinen gesucht. Sind 
die Maschinen bereits gruppiert, so entspricht die Kapazität 
der Werkzeugmagazine einer Gruppe der Kapazität eines Magazins 
einer einzelnen Werkzeugmaschine dieser Gruppe. Die Zuordnung 
hat so zu erfolgen, daß eines oder mehrere der folgenden, teil- 
weise aus der aggregierten Betrachtungsweise abgeleiteten Ziel- 
kriterien abhängig von der jeweiligen Problemstellung möglichst 
günstig erfüllt werden. 

(a ) Maschinen sind nicht gruppiert: 

(al) möglichst gleiches Arbeitsvolumen auf jeder Maschine; 

(a2) möglichst wenig Transportvorgänge von Maschine zu 

Maschine; 

(a3) möglichst dichte Auffüllung aller Magazine; 

(a4) möglichst viele Mehrfachzuordnungen von ausgewählten 
Verrichtungen . 
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(b ) Maschinen sind gruppiert: 

(bl) gleiches Arbeitsvolumen für alle Gruppen bei gleicher 
Gruppengröße ; 

(b2) ungleiches Arbeitsvolumen für alle Gruppen bei unglei- 
cher Gruppengröße. 

Lösungen auf der aggregierten Ebene mit Hilfe des GNM sind nur 
für die Zielfunktionen (al), (bl) und (b2) bekannt. 

Die Qualität der Maschinengruppierung ist um so besser, je we- 
niger Gruppen gebildet werden. Nun kann es aber auch Vorkommen, 
daß auf Grund der Anzahl der benötigten verschiedenen Werkzeuge 
eine Gruppenbildung unmöglich ist. Für diesen Fall sollen die 
Zielfunktionen (a3) und (a4) betrachtet werden, um die Flexibi- 
lität des Systems zu erhöhen (partielles Pooling). Das Zielkri- 
terium (a2) versucht, die Transport- und Wartezeiten im System 
zu minimieren. Es ist immer dann relevant, wenn die Transport- 
zeiten im Vergleich zu den Bearbeitungs Zeiten groß sind und 
auch dann, wenn das Materialhandhabungssystem einen Kapazitäts- 
engpaß darstellt. 

Jedes der so formulierten Probleme läßt sich wiederum als ein 
nicht lineares, binäres Programm repräsentieren (vgl. Stecke 
1983, Berrada und Stecke 1986). Im Fall von nicht gruppierten 
Maschinen wird die Formulierung der Nebenbedingungen aus (5.- 
11.) - (5.-13.) übernommen mit dem Unterschied, daß (5.-11.) in 
die Form Ei-i, . . . ,*> d(i)x(i, j )£t( j ) überführt und auf die Ziel- 
funktionen (al) - (a4) angewendet wird. Im Fall (al) muß man 
zur Berücksichtigung einer möglichst gleichmäßigen Auslastung 
aller Maschinen noch die Variable r(j) = La-a, . . . 
a(i)p(i, j )x(i, j ) für j=l, ... ,m einführen. a(i) bezeichnet die 
relative Produktionsquote von Verrichtung i, p(i,j) ihre Bear- 
beitungsdauer auf Maschine j und r(j) beschreibt damit das re- 
lative zeitliche Arbeitsvolumen der Maschine j. Im Fall von 
gruppierten Maschinen betrachtet man jede Gruppe als eine Ma- 
schine und übernimmt (5.-11.) - (5.-13.) mit der oben genannten 
Modifikation und r(j) in die Programmformulierung. Nach der Lö- 
sung des Werkzeugzuordnungsproblems für gruppierte Maschinen 
sind alle Maschinen einer Gruppe funktional identisch. Die so 
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formulierten nicht linearen, gemischt ganzzahligen Programme 
lassen sich zwar für eingeschränkte Problemgrößen auf Großrech- 
nern exakt lösen, doch für zeitkritische Anforderungen in einer 
Mikrocomputerumgebung erscheint ein solches Vorgehen ungeeig- 
net. 

Eine Minimierung der Transportvorgänge im System kann eine sehr 
ungleiche Maschineninanspruchnahme bedeuten, und eine möglichst 
gleichmäßige Maschinenauslastung kann eine große Anzahl von 
Teilebewegungen zwischen den einzelnen Maschinen bedingen. Zur 
Vermeidung der isolierten Betrachtungsweise dieser beiden Ziel- 
kriterien schlagen Ammons et al. (1985) eine integrierte Be- 
trachtungsweise vor. Dabei wird für jede der beiden Zielfunk- 
tionen ein problemabhängiger, subjektiver Gewichtungsfaktor 
eingeführt, so daß ein Kompromiß zwischen gleichmäßiger Maschi- 
nenauslastung und geringer Anzahl von Transportvorgängen er- 
reicht werden kann. Zur Lösung des so formulierten Optimie- 
rungsproblems wird ein heuristisches Zwei-Phasen-Verfahren vor- 
geschlagen. Shanker und Tzen (1985) untersuchen das Werkzeugzu- 
ordnungsproblem im gleichen Sinne mit der Erweiterung, daß Lie- 
fertermine der Teile schon in der Initialisierungsphase berück- 
sichtigt werden und geben ebenfalls heuristische Verfahren zu 
seiner Lösung an. 

Kusiak (1985a) schlägt eine Vereinfachung des Problems durch 
eine allgemeine lineare Formulierung vor mit dem Ziel, die Ge- 
samtkosten der Durchführung aller Verrichtungen zu minimieren 
und dabei zeitlich begrenzte Verfügbarkeit von Maschinen, be- 
schränkte Lebensdauer der Werkzeuge und Beschränkungen von re- 
dundanten Zuordnungen zu berücksichtigen. Abweichend bzw. 
ergänzend zu der schon bekannten Notation sei a(i) die Anzahl 
der Verrichtungen des Typs i, c(i,j) die Kosten der Durchfüh- 
rung der Verrichtung i durch Maschinengruppe j, p(i,j) die ent- 
sprechenden Bearbeitungsdauern, b ( j ) die verfügbare Bearbei- 
tungszeit von j, u(i) die maximale Anzahl von Gruppen, durch 
die die Verrichtung i bearbeitet werden soll, und r(i,j) die 
erwartete Lebensdauer eines Werkzeugs, das zur Bearbeitung von 
Teiletyp i auf Maschinengruppe j eingesetzt wird. Damit ergibt 
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sich das folgende gemischt ganzzahlige Programm: 



min Eiei Ejsj c(i. 


j)y(i,j) ; 




(5.-14.) 


E j€J 


y(i/ j) 


s 


a(i) , 


iGI; 


(5.-15.) 


Siez 


p(i/ j)y(if j) 


£ 


b(j) , 


jej; 


(5.-16. ) 


Siez 


d(i)x(i, j) 


£ 


t(j) , 


jej; 


(5.-17.) 




P(if j)y(i/ j) 


< 


r(i,j)x(i,j) , 


iei, jej; 


(5.-18. ) 


E^ej 


x(i/ j) 


£ 


u(i) / 


i€I; 


(5.-19. ) 




x(i/ j) 


e 


{0,1} , 


iGI, j€J; 


(5.-20. ) 




y(i» j) 


* 


0, ganzzahlig. 


iei,jGJ; 


(5.-21. ) 



y(i,j) gibt die Anzahl der Verrichtungen des Typs i an, die auf 
Maschinengruppe j bearbeitet werden. (5.-15.) stellt sicher, 
daß alle Verrichtungen in ihrer gegebenen Anzahl durchgeführt 
werden, (5.-16.) beschränkt die zeitliche Nutzung jeder Maschi- 
nengruppe, (5.-17.) berücksichtigt die Magazinkapazitäten, 
(5.-18.) die Lebensdauer der Werkzeuge und (5.-19.) begrenzt 
die Mehrfachzuordnung von Werkzeugen. Kusiak weist auf die re- 
chentechnischen Schwierigkeiten einer Lösungsfindung hin und 
schlägt Subgradientenver fahren vor, da sie auf Grund ihres pri- 
malen Vorgehens nur im zulässigen Bereich operieren und bei Ab- 
bruch die Qualität der bis dahin gefundenen Lösung im Vergleich 
zum Optimum bekannt ist. Eine Erweiterung dieses Ansatzes ist 
in der Arbeit von Sarin und Chen (1987) zu sehen. 

Einen anderen Weg zur Vereinfachung des Problems der Werkzeug- 
zuordnung wird von Stecke und Talbot (1985) vorgeschlagen. Aus- 
gehend von der Lösung des Gruppierungsproblems werden heuristi- 
sche Verfahren, die auf der Lösung des Bin-Packing Problems ba- 
sieren (vgl. Coffman et al. 1984), für den Fall gruppierter und 
ungruppierter Maschinen angegeben. Für FFS mit gruppierten Ma- 
schinen werden die Zielfunktionen (bl), (b2) sowie (a2) bezogen 
auf Gruppen betrachtet. Für (a2) werden zwei heuristische Ver- 
fahren angegeben, deren Nachteil darin besteht, daß zwar die 
Transportvorgänge tendenziell minimiert werden, sich jedoch 
keine ideale Werkzeugzuordnung, wie sie aus der GNM-Analyse ab- 
geleitet werden kann, ergibt. Aus diesem Grund werden für (bl) 
und (b2) Heuristiken entwickelt, die möglichst wenig von den 
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Ergebnissen der GNM-Analyse für die Verteilung des Arbeitsvolu- 
mens auf die Maschinen abweichen. Im Fall von ungruppierten Ma- 
schinen wird nur noch nach zulässigen Plänen gesucht, wobei die 
Werkzeugzuordnung entsprechend vorgegebener Prioritäten für die 
Aufträge erfolgt. 

Nicht immer werden alle Entscheidungen über die Werkzeugzuord- 
nung zu Beginn einer Initialisierungsperiode getroffen. So ist 
es durchaus denkbar, daß die Magazine dynamisch in einem lau- 
fenden System mit Werkzeugen versorgt werden. Probleme dieser 
Art können dann auf der Ebene des Systembetriebs gelöst werden 
(Carrie und Perera 1986, Tang 1986). 



6. PROBLEME DES SYSTEMBETRIEBS 

Nach Abschluß der Systeminitialisierung ist eine Teilmenge der 
in der aktuellen Planungsperiode zu fertigenden Aufträge be- 
kannt. Idealerweise sind dieses genau die Aufträge, für die die 
Initialisierung durchgeführt wurde, d.h. kein Auftrag kommt 
hinzu und kein Auftrag fällt weg. Die Maschinen sind gruppiert 
und jede Maschine jeder Gruppe ist mit dem gleichen Werkzeug- 
vorrat ausgerüstet. Im Extremfall bestehen alle Maschinengrup- 
pen nur aus einer einzelnen Maschine. Alle zu bearbeitenden 
Aufträge betreten das System durch eine Eingabestation und ver- 
lassen es wieder über eine Ausgabestation. Ziel der Planung des 
Systembetriebs ist es nun, auf bauend auf den Entscheidungen der 
Initialisierung, eine Belegung der Ressourcen des FFS zu erzeu- 
gen, die ein oder mehrere problemspezifische Zielkriterien mög- 
lichst günstig erfüllt. 

Jeder der in einer Initialisierungsperiode zu fertigende Auf- 
trag besteht aus einer Menge von Verrichtungen, deren Ferti- 
gungsreihenfolge den aus den Arbeitsgangfolgeplänen bekannten 
Vorrangbeziehungen unterliegt. Für die Durchführung aller Ver- 
richtungen werden Werkzeuge benötigt, die in den Magazinen der 
einzelnen Maschinen vorrätig sind. Die Möglichkeiten der Auf- 
tragsbearbeitung liegen zwischen den folgenden beiden Extrem- 
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fällen: alle Verrichtungen eines Auftrags lassen sich ohne Ma- 
schinenwechsel durchführen, und jede Verrichtung eines Auftrags 
muß auf einer anderen Maschine ausgeführt werden. Beide Fälle 
lassen sich insofern noch weiter unterscheiden, daß mehrere Ma- 
schinen Kandidaten für eine Verrichtungsdurchführung sind oder 
daß für jede Verrichtung nur eine einzige Maschine in Frage 
kommt. 

Die im Rahmen des Systembetriebs formulierbaren Fragestellungen 
lassen sich .als Ablaufplanungsprobleme repräsentieren und in 
die Teilprobleme Einschleusung in das System, Routenwahl, Ma- 
schinenbelegung und Belegung des Materialhandhabungssystems in- 
nerhalb des Systems zerlegen. Für die Einschleusung müssen die 
Reihenfolge und die Zeitpunkte, in der bzw. zu denen die Werk- 
stücke in das System eintreten, festgelegt werden. Die Maschi- 
nenbelegung hat die Aufgabe, den Werkstücken unter Berücksich- 
tigung von Routenaltemativen und den Möglichkeiten des Materi- 
alhandhabungssystems Maschinen entsprechend den zulässigen Ar- 
beitsgangfolgeplänen zuzuordnen und darüber hinaus Bearbei- 
tungsbeginn und Bearbeitungsende jeder Verrichtung auf allen 
zugeordneten Maschinen zeitlich zu fixieren. Ein Überblick über 
die wichtigsten Aufgaben des Systembetriebs wird in Abbildung 
6.-1. gegeben. 

Die Ziele des Systembetriebs müssen mit denen der übrigen Ge- 
biete der dispositiven PL abgestimmt werden. In ihrer allge- 
meinsten Form beziehen sie sich immer auf gewinn- bzw. kosten- 
orientierte Aspekte wie beispielsweise die Maximierung der Pro- 
duktionsrate und die Minimierung der Zwischenlagerbestände im 
System unter der Einhaltung möglicher vorgegebener Endtermine. 
Um diese Zielsetzungen aber operational umsetzen zu können, 
werden sie durch sogenannte reguläre Kriterien ersetzt, die ei- 
ne Funktion des Bearbeitungsendes der einzelnen Aufträge sind. 
Beispiele dafür sind die Minimierung der Durchlaufzeit aller 
Aufträge, die Minimierung von Verspätungen und Systemverweil- 
zeiten, die Maximierung der Maschinenauslastung und die Mini- 
mierung der Terminabweichungen für eine just-in-time Fertigung. 
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EINSCHLEUSUNG 




ROUTEN- MASCHINEN- 
WAHL BELEGUNG 

Abb. 6.-1.: Aufgaben des Systembetriebs 

Hit den folgenden Definitionen lassen sich die gängigen regulä- 
ren Zielkriterien für den Syst einbetrieb beschreiben: 
p i3 : Bearbeitungsdauer des Auftrags j auf Maschine i; 

Pi : Summe der Bearbeitungsdauem aller Aufträge j, die Ma- 
schine i zugewiesen werden; 
da : vorgegebenes Fertigungsende für Auftrag j; 

Ca : aktuelles Fertigungsende des Auftrags j; 

Ra : Zeitpunkt des Systemeintritts von Auftrag j; 

Wj : Gewichtungsfaktor für Auftrag j; 

Fa : Verweilzeit des Auftrags j im System (Ca-Ra); 

Cm» : spätester aktueller Fertigungsendtermin aller Aufträge 
(max {Ca | j=l,...,n}); 

La : Terminabweichung von Auftrag j (Ca-da); 

Ta : Verspätung von Auftrag j (max {0,La}); 

Wa : Wartezeit von Auftrag j (Fa - Ej.-i p*a); 

Ii : Wartezeit der Maschine i (Cm.x - Pa); 

Ns>(t) : Anzahl der zum Zeitpunkt t sich in Bearbeitung 

befindenden Aufträge; 

U : durchschnittliche Maschinenauslastung 

(Sa.-!,... /in P J. / m • Cm«* ) . 

Die folgenden Zielkriterien sind äquivalent (Rinnooy Kan 1976): 
( i ) Minimierung 

- des spätesten aktuellen Fertigungsendtermins, d.h. der 
Durchlaufzeit aller Aufträge; 

- der Summe der Maschinenwartezeiten; 
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- der gewichteten Summe der Maschinenwartezeiten; 
Maximierung 

- der Anzahl der durchschnittlich zu jedem Zeitpunkt 
bearbeiteten Aufträge; 

- der durchschnittlichen Maschinenauslastung; 

(ii) Minimierung der Summe der bzw. der durchschnittlichen 

- aktuellen Fertigungsendtermine; 

- Auftragswartezeiten, 

- Verweilzeiten; 

- Terminabweichungen; 

(iii) Minimierung der gewichteten Stimme der 

- aktuellen Fertigungsendtermine; 

- Auftragswartezeiten; 

- Verweilzeiten; 

- Terminabweichungen; 

( iv ) Minimierung der 

- Summe der Verspätungen; 

- durchschnittlichen Verspätung. 

Schließlich ist ein Ablaufplan, der bezüglich der maximal auf- 
tretenden Terminabweichung optimal ist, auch optimal bezüglich 
der maximal auf tretenden Verspätung. 

Auf Grund der beschriebenen Beziehungen der verschiedenen regu- 
lären Zielkriterien läßt sich die Suche nach optimalen Ablauf - 
plänen drastisch reduzieren. Dazu müssen verschiedene problem- 
spezifische Prämissen eingehalten werden, die sich von den Ne- 
benbedingungen der konventionellen Werkstattfertigung weitge- 
hend unterscheiden. Beispiele dafür sind Mehrfachbelegungen ei- 
ner Maschine durch das gleiche Werkstück, geringe oder vernach- 
lässigbare Rüstzeiten der Maschinen, Existenz von sich erset- 
zenden und sich ergänzenden Fertigungsmitteln, beschränkte Zwi- 
schenlager- und Transportkapazitäten sowie Berücksichtigung von 
Transportzeiten und verschiedener Routenalternativen. 

Bei allen auftretenden Problemen des Systembetriebs unterschei- 
det man entsprechend der Informationen, die über die Inputdaten 
vor liegen, deterministische und stochastische bzw. statische 
und dynamische Ablauf planungsprobleme. Ein Problem ist sta- 



70 




tisch, wenn die vorliegenden deterministischen oder stochasti- 
schen Inputdaten sich im Zeitverlauf nicht ändern. Lassen sich 
solche Änderungen nicht ausschließen, bezeichnet man ein Pro- 
blem als dynamisch. So wird zwar im Rahmen der Systeminitiali- 
sierung eine Auswahl bezüglich der zu fertigenden Aufträge ge- 
troffen, doch ist in der Realität eine solche Auftragsbildung 
meistens nicht endgültig. Im Zeitverlauf ergeben sich immer 
noch Änderungen dadurch, daß bestimmte Aufträge storniert wer- 
den und neue Aufträge hinzukommen, wodurch das anfänglich sta- 
tische Problem immer dynamische Strukturen aufweist. Das glei- 
che gilt für den ursprünglich deterministischen Aspekt der Pro- 
blemformulierung. Durch Störungen des Systems, mögliche Nachar- 
beiten und andere nicht vorhersehbare Ereignisse ist eine de- 
terministische Beschreibung der Probleme des Systembetriebs im- 
mer durch stochastische Aspekte überlagert. 

Dynamisch-stochastische Fragestellungen lassen sich auch im 
Rahmen des Systembetriebs auf aggregierter Ebene mit Hilfe von 
WNM untersuchen (Buzacott und Yao 1986). Auf detaillierter Ebe- 
ne können sie unter gewissen Annahmen in eine Serie von sta- 
tisch-deterministischen Problemen verwandelt und auf rollie- 
render Basis untersucht werden. Dabei wird zu jedem Zeitpunkt 
nur die gerade bekannte Problemsituation abgebildet und deter- 
ministisch beschrieben. Dies ist nötig, da sich die meisten der 
beim Systembetrieb auftretenden Probleme in ihrer detaillierten 
Form einer handhabbaren stochastischen Beschreibbarkeit entzie- 
hen. Der Realität entsprechende Verteilungsfunktionen der In- 
putparameter lassen sich meistens nicht angeben. Somit ist man 
auf einfache Schätzungen basierend auf Erfahrungswerten ange- 
wiesen, die dann als deterministische Größen interpretiert wer- 
den. Glücklicherweise ist mit der Automatisierung des Ferti- 
gungsprozesses und einem integrierten Informationsverbund die 
Verlagerung eines Großteils der stochastischen Rahmenbedingun- 
gen auf deterministische Strukturen zu beobachten. Auch durch 
die Trennung der Aufgaben der FS bei FFS in Systeminitialisie- 
rung und Systembetrieb wird versucht, dynamische Probleme einer 
statischen Betrachtungsweise zugänglicher zu machen. 
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Alle Probleme können ln Abhängigkeit vom Systemstatus noch wei- 
ter in Probleme bei leeren und Probleme bei belegten Systemen 
unterschieden werden. Probleme bei leeren Systemen treten dann 
auf, wenn nach der Bearbeitung eines gegebenen Auftragsvorrats 
oder nach der Durchführung von Instandhaltungsaufgaben das ge- 
samte System neu initialisiert werden muß. Probleme bei beleg- 
ten Systemen müssen immer dann betrachtet werden, wenn entweder 
nicht das gesamte System neu initialisiert wird (hier wird nur 
ein Teil der verfügbaren Maschinen umgerüstet, während die Be- 
arbeitung auf den nicht betroffenen Maschinen weitergeht) oder 
nicht vorhersehbare Eilauf träge eingeplant werden müssen, Nach- 
arbeiten anfallen bzw. andere Systemstörungen auf treten. 

Statische Problemformulierungen unter der Annahme von leeren 
Systemen bilden den Rahmen der OFP. Die Systemdynamik in beleg- 
ten Systemen wird hauptsächlich auf der Ebene der ONS berück- 
sichtigt. Einen Überblick über die Struktur der Ablauf planungs- 
probleme im Rahmen von OFP und ONS gibt Abbildung 6.-2. 
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Abb. 6.-2.: Struktur der Ablauf Planungsprobleme bei leeren und 
belegten Systemen 

Ein großer Teil der klassischen Literatur zur Ablaufplanung be- 
schäftigt sich hauptsächlich mit der Erzeugung von off-line 
Plänen (vgl. u.a. Conway et al. 1967; Elmaghraby 1968; Baker 
1974; Coffman 1976; Graham et al. 1979; Dempster et al. 1982; 
French 1982; Lawler et al. 1982; Forst 1984; Möhring et al. 
1984, 1987; Blazewicz 1987; Blazewicz et al. 1988). Dabei wird 
versucht, alle Teilprobleme des Systembetriebs, wie Einschleu- 
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sung, Routenwahl und Maschinenbelegung, simultan zu lösen. Für 
den Betrieb von FFS sind darüber hinaus besonders on-line Stra- 
tegien, die auf sich verändernden Auftragscharakteristika und 
beobachtbaren Systemzuständen auf bauen, von großer Bedeutung 
(vgl. u.a. Day und Hottenstein 1970, Eiion 1979, Graves 1981). 

Die meisten Fragestellungen der Ablaufplanung sind schon in ih- 
rer einfachsten statisch-deterministischen Form äußerst schwie- 
rige kombinatorische Optimierungsprobleme. Die vorgeschlagenen 
exakten Lösungsverfahren basieren auf den Verfahren der be- 
grenzten Enumeration in den Versionen des Backtracking, der dy- 
namischen Programmierung und der ganzzahligen Programmierung. 
Auf Grund der Komplexität der Problemstellung, die proportional 
zur Anzahl der zu berücksichtigenden Problemparameter ist, bie- 
ten sich sowohl für die OFP als auch für die ONS unter den ge- 
gebenen zeitkritischen Rahmenbedingungen hauptsächlich heuri- 
stische Verfahren an. Diese bauen in ihrer statischen Formulie- 
rung entweder auf exakten Lösungen für relaxierte Probleme auf 
(vgl. u.a. Campbell et al. 1970, Ashour 1970, Röck und Schmidt 
1983), benutzen begrenzte Suchstrategien im Rahmen von Branch- 
and-Bound Verfahren (Ibaraki 1976) oder wenden Listenalgorith- 
men zur Problemlösung an (Coffman 1976). Statische Heuristiken 
bieten sich zur Lösung des dynamischen Problems auf rollieren- 
der Basis an. 

Der traditionelle und am einfachsten zu implementierende Ansatz 
zur Berücksichtigung der dynamischen Aspekte besteht darin, Ab- 
laufplanungsprobleme als Reihenfolgeprobleme zu betrachten und 
durch die Anwendung von Prioritätsregeln zu lösen (vgl. Gere 
1966, Moore und Wilson 1967, Day und Hottenstein 1970, Jones 
1973, Baker 1974, Panwalker und Iskander 1977, Blacks tone et 
al. 1982). Im Unterschied zu Listenalgorithmen, die alle zu be- 
arbeitenden Aufträge in einer Warteschlange nach einem oder 
mehreren Kriterien sortieren und diese dann statisch abarbei- 
ten, wird durch Prioritätsregeln nur der nächste zu bearbeiten- 
de Auftrag der aktuellen Warteschlange ausgewählt. Dieses Vor- 
gehen läßt sich auch auf FFS übertragen sowohl zur Abarbeitung 
der Warteschlange am Systemeingang als auch der Warteschlangen 
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vor den einzelnen Maschinen bzw. Maschinengruppen (vgl. u.a. 
Nof et al. 1979, Spur et al. 1981, Kusiak 1986, Stecke und Sol- 
berg 1981, Carrie und Petsopoulos 1985, Shanker und Tzen 1985, 
Han und McGinnis 1986, Denzler und Boe 1987). 

Prioritätsregeln bestehen zum einen aus einer Vorschrift zur 
Berechnung des Prioritätsindex Y und einer Vorschrift zur Abar- 
beitung der betrachteten Warteschlange entsprechend Y. Auf bau- 
end auf den Informationen, die in die Berechnung von Y einflie- 
ßen, unterscheidet man statische und dynamische Regeln einer- 
seits und lokale und globale Regeln andererseits. Statische Re- 
geln benutzen nur die zu Beginn der Planungsperiode schon be- 
kannten Informationen, während dynamische Regeln die zu jedem 
Zeitpunkt verfügbaren, aktuellen Informationen verarbeiten. Dy- 
namische Regeln lassen sich noch weiter unterteilen in Regeln, 
die nur den Istzustand des Systems betrachten, in Regeln, die 
zukünftige Entwicklungen zu antizipieren versuchen, und in Re- 
geln, die Feedback als Informationen benutzen. Eine Regel ist 
lokal, wenn sie nur Informationen bezüglich der gerade zu bele- 
genden Ressource benutzt. Eine Regel ist global, wenn sie ver- 
sucht, die relevanten Informationen über alle Ressourcen des 
Systems zu verarbeiten. Folgende Beispiele sollen diese Klassi- 
fizierung verdeutlichen: 

(1) lokal - statisch; 

(1.1.) GKOZ (gewichtete kürzeste Operationszeit zuerst), 

Ygxoz = w^/pj mit Ws als Verspätungskosten von Auftrag j 
und ps als seiner Bearbeitungsdauer auf der entsprechen- 
den Maschine. 

(1.2.) FL ( frühester Liefertermin zuerst ) , 

Y«. = ds. 

(2) lokal - dynamisch - Istzustand; 

(2.1.) AP (kleinster aktueller Puffer zuerst); 

(2.2.) AP/V (kleinster aktueller Puffer per verbleibender Ver- 
richtungsanzahl zuerst ) ; 

(2.3.) AP/B (kleinster aktueller Puffer per verbleibender Bear- 
beitungszeiten zuerst). 
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AP, AP/V und AP/B sind dynamische Varianten der FL- 
Regel . 

(3) global - dynamisch - Istzustand; 

(3.1.) DMR (dynamische Mehrkriterien Regel). 

der Prioritätsindex von DMR zum Zeitpunkt t für Auftrag 
j läßt sich wie folgt berechnen: 

YoMR(t) = dj - P:, + b ( Ep j . ) 30 + hA N 

b,r und h sind Einstellparameter, die auf dem beobacht- 
baren Systemzustand auf bauen. Ep* ist die Summe der Be- 
arbeitungsdauern in der Maschinenwarteschlange und A N 
der Anteil des Arbeitsvolumens in der nächsten Warte- 
schlange am gesamten Arbeitsvolumen, das sich im System 
befindet. 

(4.) global - dynamisch - antizipativ; 

(4.1.) AWINQ (erwartetes gebundenes Arbeitsvolumen in der 
Warteschlange der möglichen Nachfolgemaschinen); 

(4.2.) CoverT (größte Verspätungskosten per Bearbeitungsdauer); 

Der Prioritätsindex von CoverT zum Zeitpunkt t läßt sich 
für Auftrag j wie folgt berechnen: 

Ycov^rT ( t ) = U j/p j 

mit uj = max {0,QWj - max {0,d 3 - rj - t}} 

und W j : geschätzte Wartezeit von Auftrag j; 

rj : verbleibende Bearbeitungsdauer von Auf- 
trag j; 

Q : Einstellparameter (0<Q<1), der auf dem 
antizipierten Systemzustand auf baut. 

Feedback kann durch eine dynamische Parametrisierung abgebildet 
werden. Dabei werden die Einstellparameter (vgl. CoverT und 
DMR) zur Kennzeichnung der Systemstati auf bauend auf Erfah- 
rungswerten dynamisch verändert. Bei antizipierenden und auf 
Feedback auf bauenden Regeln besteht das größte Problem darin, 
verläßliche Informationen und Verfahren für deren regelgerechte 
Umsetzung bereitzustellen. Einige Ansätze zu seiner Lösung sind 
in Vepsalainen (1984) für spezielle Problemstellungen beschrie- 
ben. 

In einigen wenigen Fällen liefert die Anwendung von Prioritäts- 
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regeln auch optimale Pläne (Baker 1974). Für Ein- 
Maschinenmodelle minimiert die kürzeste Operationszeitregel 
(KOZ) die durchschnittliche Verweilzeit aller Aufträge im Sy- 
stem und die dazu äquivalenten Zielkriterien. Für das gleiche 
Modell minimiert die Regel, die alle Aufträge entsprechend 
nicht fallender Liefertermine einplant, die maximale auf treten- 
de Terminabweichung und ebenfalls die maximale auftretende Ver- 
spätung (Baker und Martin 1974). Die Güte von Prioritätsregeln 
unter anderen Modellannahmen läßt sich nur durch Simulations- 
läufe bestimmen. Dabei hat sich gezeigt, daß keine generellen 
Aussagen bezüglich der Qualität einer Prioritätsregel möglich 
sind, sondern diese immer von der zugrunde liegenden Problemsi- 
tuation abhängt. Allgemein läßt sich jedoch sagen, daß voraus- 
schauende dynamische, d.h. den jeweiligen Systemzustand berück- 
sichtigende Regeln tendenziell bessere Ergebnisse liefern als 
statische Regeln (vgl. Vepsalainen 1984). Auf der anderen Seite 
ist es aber nicht immer so, daß die Berücksichtigung voraus- 
schauender globaler Informationen eine Regel immer gut ab- 
schneiden läßt. Das Gegenteil kann manchmal der Fall sein. Ein 
Weg, die Eignung von Prioritätsregeln für bestimmte Planungssi- 
tuationen zu untersuchen, ist die Bestimmung von Systemkennzah- 
len, wie sie aus der Netzplantechnik im Rahmen der Kapazitäts- 
planung bekannt sind (vgl. Kurtulus und Davis 1982, Kurtulus 
und Narula 1985). 

Zusammenfassend läßt sich feststellen, daß die bei FFS auf tre- 
tenden Probleme des Systembetriebs unter statischen Rahmenbe- 
dingungen immer simultan betrachtet werden können. Eine Zer- 
gliederung der Problemstellung in Einschleusung, Routenwahl und 
Maschinenbelegung hat das Ziel, die inhärenten dynamischen 
Aspekte besser berücksichtigen und die rechentechnischen 
Schwierigkeiten, die bei einer simultanen Lösung auf treten, 
besser handhaben zu können. Das für die OFP zugrunde liegende 
Modell ist im allgemeinen statisch und deterministisch. Die 
Probleme auf der Ebene der ONS werden entweder statisch- 
deterministisch auf rollierender Basis abgebildet, oder ihre 
Lösung erfolgt direkt durch die Anwendung von Prioritätsregeln. 
Die Ziele des Systembetriebs sind vielfältiger als die der 
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Initialisierung. Welche Kriterien Grundlage der jeweiligen Pla- 
nungsentscheidungen sind, läßt sich nur aus Kenntnis der indi- 
viduellen Problemsituation beantworten. 



6.1. EINSCHLEUSUNG 

Die Kapazität eines jeden FFS ist beschränkt. Werkstücke lassen 
sich nicht schneller in das System einlasten, als die sich im 
System befindenden Teile bearbeitet werden können. Das Problem 
der Einschleusung erlangt besondere Bedeutung im Rahmen der ONS 
und basiert auf der Fragestellung, in welcher Reihenfolge und 
zu welchen Zeitpunkten die Aufträge dem FFS zur Bearbeitung 
übergeben werden sollen, um den Zielen des Systembetriebs mög- 
lichst gerecht zu werden. 

Aufträge können losweise, werkstückweise oder gruppenweise ein- 
geschleust werden. Losweise Einlastung bedeutet streng genom- 
men, alle Teile eines Loses direkt aufeinanderfolgend in das 
Fertigungssystem einzuschleusen. Dies hat jedoch den Nachteil, 
daß sich im FFS vor den einzelnen Maschinen zwangsweise lange 
Warteschlangen gleicher Werkstücke bilden und dadurch Stauungen 
hervorrufen. Dies bedingt wiederum lange Verweilzeiten der Auf- 
träge im System und damit hohe Zwischenlagerbestände (Karmarkar 
et al. 1985). Auch die überlappende Fertigung eines Loses trägt 
kaum zur Lösung des Blockierungsproblems bei. Denn falls ein 
Werkstück sofort nach Fertigstellung eines Arbeitsvorganges zu 
dem Fertigungsmittel transportiert wird, auf welchem der fol- 
gende Arbeitsvorgang auszuführen ist, tritt dort eine erneute 
Warteschlangenbildung auf. Existieren mehrere sich ersetzende 
Maschinen, so kann ein Lossplitting durchgeführt werden, wobei 
Teile eines Loses gleichzeitig auf mehreren Maschinen bearbei- 
tet werden. Sowohl Losüberlappung als auch Lossplitting be- 
dingen in der Anlaufphase des Fertigungssystems Leerzeiten der 
Maschinen, die durch die Werkstücke des ersten Loses gar nicht 
oder erst durch spätere Arbeitsvorgänge belegt werden. Dieser 
Nachteil läßt sich vermeiden, wenn die Werkstücke einzeln, ba- 
sierend auf der aktuellen Belegungssituation des FFS, aus un- 
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terschiedlichen Losen ausgewählt und eingelastet werden. Grup- 
penweise Einschleusung kommt dann in Frage, wenn verschiedene 
Aufträge in vorbestimmten relativen Anteilen gleichzeitig, z.B. 
für Montage zwecke, zu fertigen sind. In diesem Sinne sind auch 
periodische Einlastungsstrategien denkbar (Hitz 1979, 1980; 

Erschler et al. 1985), wobei zu allen Einschleusungs Zeitpunkten 
jeweils die gleichen Teile mit konstanten relativen Anteilen an 
das System übergeben werden. So betrachtet Hitz (1979) ein de- 
terministisches Flow-Shop System mit lokalen Puffern und löst 
das Maschinenbelegungsproblem off line mit dem Ziel der Maxi- 
mierung des Produktionsvolumens mit Hilfe der impliziten Enume- 
ration exakt. Die optimalen Pläne entsprechen einer periodi- 
schen Einschleusungsstrategie, die die Wartezeiten der Engpaß- 
maschine minimiert. In manchen Fällen ist eine starre Ein- 
schleusungsreihenfolge angebracht, während in anderen Situatio- 
nen flexible Realzeit-Entscheidungen in einer dynamischen Umge- 
bung getroffen werden müssen. 

Die Wahlmöglichkeit der Einlas tungs Zeitpunkte ist eingeschränkt 
durch : 

- die Spannzeit je Werkstück, 

- die Anzahl der Spannplätze, 

- die Pufferkapazität für palettierte Werkstücke an der 
Spannstation, 

- die Verfügbarkeit von Spannmitteln und Paletten, 

- die Verfügbarkeit von Arbeitskräften an Spannplätzen, 

- die Transportkapazität und 

- die Lagerkapazität. 

Bezüglich der Personalverfügbarkeit ist insbesondere zu beach- 
ten, ob das Auf- und Abspannen von Werkstücken während der ge- 
samten Planungsperiode erfolgen kann, oder ob es auf einen be- 
stimmten Zeitraum, beispielsweise die Tagschicht, beschränkt 
ist. 

Auf aggregierter Ebene läßt sich das Problem der Einschleusung 
mit Hilfe eines modifizierten beschränkten ONM modellieren. Bei 
einem reinen beschränkten ONM würden, falls das System voll 
ist, neu ankommende Werkstücke blockiert und für eine spätere 
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Einschleusung nicht mehr zur Verfügung stehen. Diese unreali- 
stische Annahme wird dahingehend modifiziert, daß man jetzt an- 
nimmt, daß neu ankommende Werkstücke nicht sofort in das System 
eingeschleust werden müssen, sondern auch außerhalb des FFS ge- 
lagert werden können. Das resultierende Problem besteht nun nur 
noch aus einer einstufigen Warteschlange und kann mit Hilfe des 
CASQ (Controlled Arrival Single-Stage Queue) - Modells analy- 
siert werden ( Shanthikumar 1979; Buzacott und Shantikumar 1980, 
1985), indem man eine Reihe von GNM mit variierender Auftrags- 
anzahl untersucht (Schweitzer 1977). Handelt es sich dabei um 
ein Netzwerk, für das die Produktform nicht gilt, muß auf hy- 
bride Analyse-Simulationsmodelle zurückgegriffen werden (Shant- 
hikumar und Sargent 1981, 1983; Shanthikumar und Chandra 1982). 
Das CASQ-Modell kann benutzt werden, um verschiedene Einschleu- 
sungsstrategien zu untersuchen, wie Einschleusung in festen 
Gruppengrößen, periodische Einlastung und Einlas tung auf Grund 
aktueller freier Lagerplätze und Maschinenkapazität im System 
( Shanthikumar 1984). 

Die Entscheidung, welcher Auftrag als nächster in das System 
eingeschleust werden soll, kann zwar auf Grund extern vorgege- 
bener Prioritäten erfolgen, ist aber wahrscheinlich am besten 
fundiert, wenn sie auf detaillierten, aktuellen Statusinforma- 
tionen und zukünftigen Systementwicklungen auf baut. Aufgrund 
der Schwierigkeit, solche Informationen zu beschaffen und der 
dabei auf tretenden Kosten, beschränkt man sich in der. Praxis 
oftmals auf einfache Entscheidungsregeln, die z.B. auf einer 
maximal gewünschten Auftragsanzahl bzw. freien Lagerplätzen im 
System aufbauen. Buzacott und Shanthikumar (1980) haben den Ef- 
fekt solcher einfacher Regeln auf verschiedene Leistungsmerkma- 
le des Systems auf aggregierter Ebene mit Hilfe von WNM unter- 
sucht und kommen zu dem naheliegenden Ergebnis, daß der Umfang 
der berücksichtigten Informationen die Qualität der gefundenen 
Lösung wesentlich beeinflußt. 

Buzacott (1976) vergleicht für ein System mit zwei identischen 
Maschinen und zufallsgenerierten Auftragsrouten die folgenden 
einfachen und kurzsichtigen Einschleusungsstrategien: 
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(i) Einschleusung, sobald eine vom Auftrag benötigte Warte- 
schlangenposition frei wird, 

(ii) wie (i) mit der zusätzlichen Restriktion, daß nur die er- 
sten n Aufträge Kandidaten für eine Einschleusung sind, 

(iii) wie (i) mit der zusätlichen Restriktion, daß die Anzahl 
der sich im System befindenden Aufträge begrenzt wird, 

(iv) wie (i) mit der Erweiterung, daß bei mehreren freien War- 
teschlangenpositionen der Auftrag eingeschleust wird, der die 
Maschine mit der aktuell kürzesten Warteschlange als erste be- 
nötigt, 

(v) Einschleusung, sobald eine Maschine keinen Auftrag mehr zu 
bearbeiten hat. 

Das größte realisierte Produktionsvolumen des untersuchten Sy- 
stems wird durch die fünfte Regel erreicht. Dieses Ergebnis 
läßt sich vermutlich auch auf Systeme mit mehr als zwei Maschi- 
nen und nicht notwendigerweise zufallsabhängigem Auftragsrouten 
erweitern . 

Auf detaillierter Ebene sind im deterministischen Fall die Be- 
arbeitungsdauern der Aufträge bekannt. Mit Hilfe von Simulati- 
onsergebnissen läßt sich zeigen, daß Prioritätsregeln, die die 
Einschleusung entsprechend Infomationen über die Fertigungs- 
dauern der Aufträge vornehmen, besser bezüglich des oben er- 
wähnten Zielkriteriums sind, als Regeln, die nur auf der Ver- 
fügbarkeit der Maschinen aufbauen (Buzacott 1982). 

Bei vielen praktischen Problemstellungen stellt der Vorrat der 
benötigten Vorrichtungen einen Planungsengpaß dar. Viele der 
erwähnten Prioritätsregeln reduzieren sich dann auf die einfa- 
che und kurzsichtige Strategie, daß immer dann ein Auftrag in 
das System eingeschleust wird, wenn eine benötigte Vorrichtung 
gerade frei ist (Newman 1986, Denzler und Boe 1987). Bei unbe- 
mannten Schichten werden in diesem Sinne nur die Aufträge ein- 
geschleust, die das geringste Risiko eines Werkzeugbruchs haben 
(Edghill und Cresswell 1985). Andere einfache Einschleusungs- 
regeln, die auf der Beanspruchung von Engpaßmaschinen und ge- 
samter Auftragsfertigungszeit auf bauen, werden von Bell und Bi- 
lalis (1982) angegeben. 
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Unter der Annahme , daß das FFS als Ein-Maschinenmodell abgebil- 
det werden kann, untersuchen Rachamadugu et al. (1987) den Fall 
einer losweisen Einschleusung. Für das dynamische Problem 
schlagen sie verschiedene Prioritätsregeln unter Berücksichti- 
gung der Zielkriterien Minimierung der durchschnittlichen Ver- 
weil Zeiten, Minimierung der durchschnittlichen Verspätungen, 
Minimierung der Anzahl der verspäteten Aufträge und Minimierung 
der Standardabweichungen der Auftrags Verspätungen zur Lösung 
vor. Für den statisch-deterministischen Fall wird ein Verfahren 
empfohlen, das auf Techniken der impliziten Enumeration auf- 
baut . 

Menon und O'Grady (1984) haben Prioritätsregeln formuliert, die 
sie aus der Lösung eines linearen Programms ableiten. Aus einer 
Liste von freigegebenen Aufträgen werden diese für die Ein- 
schleusung auswählt, für deren Bearbeitung die vorliegenden Sy- 
stemparameter, wie verfügbare zeitliche Nutzung der Maschinen, 
Kapazität der Werkzeugmagazine, benötigte Werkzeuge, Anzahl der 
verfügbaren Werkzeugtypen und Liefertermine eine günstige Kon- 
stellation darstellen. 



6.2. ROUTENWAHL 

In vielen Fällen gibt es bei der Fertigung eines Teils Alterna- 
tiven bezüglich der Reihenfolge durchzuführender Verrichtungen 
und bezüglich der Maschinen, die ihre Ausführung übernehmen 
können. In konventionellen Fertigungssystemen wird bereits eine 
der Alternativen vor Beginn der Produktion festgelegt. Bei FFS 
ist es jedoch besser, die existierenden Wahlmöglichkeiten so 
lange wie möglich offen zu halten (Buzacott und Shanthikumar 
1980, Buzacott 1982, Yao und Buzacott 1986). Prozeßpläne, die 
aus statischer Sicht die besten zu sein scheinen, können in Ab- 
hängigkeit vom jeweiligen Systemstatus sehr schlechte Alterna- 
tiven darstellen. Besondere Bedeutung erlangt die Routenwahl in 
Form von Realzeit-Entscheidungen dann, wenn Störungen des Sy- 
stems, wie z.B. Ausfälle oder punktuelle Überlastungen von Ma- 
schinen eintreten (Olsder und Suri 1980, Hildebrandt 1980, 
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Kimemia und Gershwin 1981). 



Eine gebräuchliche praktische Vorgehensweise ist es, die Auf- 
träge so über die Maschinen zu führen, daß alle Ressourcen mög- 
lichst gleichmäßig ausgelastet werden. Die Berechtigung einer 
solchen Strategie wird durch die Ergebnisse von Buzacott (1982) 
unterstützt, der die Auswirkungen der Routenwahl auf die Pro- 
duktionskapazität des FFS untersucht. Dabei wird angenommen, 
daß die Einschleusungs- und Maschinenbelegungsstrategie FCFS 
ist und die Bearbeitungsdauern an den Maschinen exponential 
verteilt sind. Für off-line Entscheidungen und praktisch unbe- 
grenzte Zwischenlagerkapazität ist die Routenwahl optimal, die 
eine ausgeglichene Auslastung aller Maschinen erzeugt. Ist die 
Zwischenlagerkapazität dagegen beschränkt, gilt dies nicht 
mehr, jedoch ist der Unterschied zwischen optimaler Routenwahl 
und den Entscheidungen, die eine gleichmäßige Kapazitätsnutzung 
verfolgen, gering. Ein solches Ergebnis gilt aber nicht notwen- 
digerweise in jeder Situation, wie bereits im fünften Abschnitt 
dargelegt wurde. 

Um problemspezifische Charakteristika berücksichtigen zu kön- 
nen, werden deshalb spezielle mathematische Optimierungsansätze 
für eine bessere Fundierung der Routenwahl vorgeschlagen. So 
lösen Kimemia und Gershwin (1985) das Problem im gleichen Sinne 
wie De Luca (1984) ebenfalls off-line mit Hilfe eines mathema- 
tischen Programmierungsansatzes mit dem Ziel, den Systemdurch- 
satz zu maximieren. Dabei wird eine vollständige Enumeration 
aller bestehenden Routenalternativen vermieden. Die grundlegen- 
de Annahme ihres Vorgehens ist, daß die Aufträge mit FCFS oder 
zufällig in das System eingeschleust und ebenfalls die Maschi- 
nen im System mit diesen Regeln belegt werden; die Bearbei- 
tungsdauern unterliegen der Exponentialverteilung und die Auf- 
träge haben eine Poisson-Ankunftsrate. Als Ergebnis der Opti- 
mierung liegen die relativen Anteile jedes Teils, die unter ei- 
ner Route produziert werden, fest. Simulationsläufe haben erge- 
ben, daß dieses Vorgehen unter den gegebenen Annahmen gute Lö- 
sungen liefert. 
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Sarin und Dar-El (1984) versuchen die Routenwahl an die Auf- 
tragsbildung zu koppeln. Ziel der Auftragsbildung ist hier die 
Minimierung der Auftragsverspätungen, und Ziel der Routenwahl 
ist die Maximierung der gewichteten Maschinenauslastung. Im 
Rahmen eines iterativen heuristischen Ansatzes werden aus den 
in der nächsten Periode zu fertigenden Aufträgen diese für eine 
simultane Fertigung ausgewählt, die auf Grund ihrer Routenal- 
ternativen die geringste Summe der gewichteten Maschinenleer- 
zeiten erwarten lassen. 

On-line Ansätze zur Routenbestimmung, wie sie z.B. in Yao und 
Buzacott (1985) beschrieben werden, sind nie schlechter als 
entsprechende off-line Ansätze, da verfügbare Informationen 
über den Systemstatus genutzt werden können. Dabei ist jedoch 
auch hier zu beachten, daß, je nachdem welche Informationen in 
die Entscheidungsfindung einfließen, die Regeln problemspezi- 
fisch ausgewählt werden müssen. Wilhelm und Shin (1985) zeigen 
die Vorteile einer dynamischen Realzeit-Routenwahl in einer de- 
terministischen Steuerungsumgebung, indem sie Strategien, die 
mehrere Routenalternativen berücksichtigen, mit der Vorgabe ei- 
ner festen Bearbeitungsfolge vergleichen. Dabei unterscheiden 
sie die folgenden Fälle: 

(i) dynamische Alternativensuche: die Bearbeitung eines Auf- 
trags übernimmt eine Ausweichmaschine, wenn diese frei und die 
dieser Verrichtung ursprünglich zugeordnete Maschine belegt 
ist; 

(ii) geplante Alternativensuche: unter allen möglichen Kombina- 
tionen von Maschinen-Auftrags-Zuordnungen wird das Zuordnungs- 
mix bestimmt, das die gleichmäßigste Maschinenauslastung zur 
Folge hat; 

(iii) geplante, dynamische Alternativensuche: das mit Hilfe von 
(ii) bestimmte Zuordnungsmix ist Grundlage der Alternativensu- 
che, jedoch unterliegt die Reihenfolge der Bearbeitung der Ver- 
richtungen eines Auftrags entsprechend der technologischen 
Wahlmöglichkeiten einer dynamischen Strategie, wie sie unter 
(i) beschrieben ist. 

Mit Hilfe von Simulationsläufen konnte gezeigt werden, daß die 
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dritte Strategie bezüglich der Minimierung der Durchlauf zeit 
aller Aufträge, der Maximierung der Systemauslastung, der Mini- 
mierung der Systemverweil Zeiten und der Minimierung der Lager- 
kapazitäten alle anderen untersuchten Routenstrategien domi- 
niert . 



6.3. MASCHINENBELEGUNG 

Das Maschinenbelegungsproblem besteht in der zeitlichen Zuord- 
nung der Aufträge zu den gegebenen Maschinen unter Berücksich- 
tigung vorgegebener Restriktionen und Zielkriterien der Pla- 
nung. Die allgemeinste Formulierung des Maschinenbelegungspro- 
blems umfaßt sowohl die Probleme von Einschleusung und Routen- 
wahl und läßt sich in seiner deterministischen Form wie folgt 
beschreiben . 

Gegeben sei eine Menge von Maschinen, deren grundsätzliche Qua- 
lifikation zur Durchführung von Verrichtungen bekannt ist. Meh- 
rere Maschinen, die für den gleichen Verrichtungstyp geeignet 
sind, können sich weiterhin in ihrer Effizienz (Geschwindig- 
keit) unterscheiden, mit der die Bearbeitung ausgeführt werden 
kann. Die Durchführungsdauern der Verrichtungen auf den einzel- 
nen Maschinen sind bekannt. Neben der Einhaltung von möglichen 
Vorrangbeziehungen gilt, daß keine Maschine zu einem Zeitpunkt 
mehr als einen Auftrag bearbeiten kann und daß kein Auftrag zu 
einem Zeitpunkt sich auf mehr als einer Maschine in Bearbeitung 
befinden kann. Gesucht ist eine Maschinenbelegung, die die vor- 
gegebenen technologischen Nebenbedingungen einhält und ein oder 
mehrere Zielkriterien des Systembetriebs möglichst günstig er- 
füllt. 

Durch die Lösung der Probleme von Einschleusung und Routenwahl 
in einem dynamischen Umfeld werden jedoch die meisten Alterna- 
tiven für die eigentliche Maschinenbelegung schon festgelegt. 
In diesem Fall sind die zu jedem Zeitpunkt auf den Maschinen 
einplanbaren Werkstücke durch die sich im System befindenden 
Aufträge vorbestimmt. Eine Auswahl der Maschinen für die Bear- 



84 




beitung der einzelnen Teile wird schon durch die Ergebnisse der 
Routenwahl getroffen. Offen ist die Frage zu welchen Zeitpunk- 
ten welche Verrichtungen durchgeführt werden sollen. 

Auf aggregierter Ebene läßt sich wiederum das CASQ-Modell an- 
wenden, das lokale Abarbeitungsstrategien der Warteschlangen an 
den einzelnen Maschinen durch eine Dekomposition des Problems 
in ONM analysieren kann (Buzacott 1976, 1982; Shanthikumar 
1979, 1984; Buzacott und Shanthikumar 1980, 1985). Beispiels- 
weise wird gezeigt, daß in einem FFS mit einer großen Anzahl 
von Maschinen und symmetrischen Routen, d.h. alle Maschinen 
werden gleich oft durch Werkstücke besucht, der Erwartungswert 
und die Varianz der Systemverweilzeit bei Anwendung der KOZ- 
Regel zur Abarbeitung der Maschinenwarteschlangen besser ist 
als bei Anwendung der FCFS-Strategie . Abarbeitungsstrategien 
auf Grund extern vorgegebener Prioritäten lassen sich mit Hilfe 
von PMVA (Shalev-Oren et al. 1985) bezüglich verschiedener Lei- 
stungskriterien des FFS bezogen auf einzelne Maschinen, Klassen 
von Aufträgen und das ganze System analysieren. 

Das Maschinenbelegungsproblem bei leeren Systemen ist durch die 
Annahme gekennzeichnet, daß keine der verfügbaren Maschinen 
bisher belegt ist. Die dabei auf tretenden Fragestellungen las- 
sen sich auf detaillierter Ebene, wie schon erwähnt, off-line 
als statische Ablauf planungsprobleme beschreiben. Einschleusung 
und Routenwahl müssen nicht mehr explizit betrachtet werden. 
Zur simultanen Lösung der sich ergebenden Problemstellungen 
sind eine ganze Reihe exakter und heuristischer Verfahren ver- 
fügbar (vgl. u.a. Lenstra 1976, Rinnooy Kan 1976, French 1982, 
Bellman et al. 1982, Graham et al. 1979, Lawler et al. 1982, 
Lenstra und Rinnooy Kan 1985). Da der Einsatz exakter Verfahren 
auf Grund der Komplexität der Problemstellungen für die meisten 
praktischen Anwendungen mit Ausnahme einiger Spezialfälle aus- 
scheidet, sind heuristische Verfahren in solchen Fällen die 
einzigen praktikablen Alternativen. Leider haben reine off-line 
Ansätze zur Maschinenbelegung auf Grund der mangelnden Möglich- 
keiten zur Abbildbarkeit der dynamischen Problemstruktur nur 
einen beschränkten Einsatzbereich. 
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Das Maschinenbelegungsproblem bei belegten Systemen läßt sich 
als dynamisches Ablaufplanungsproblem kennzeichnen und muß im 
allgemeinen on-line gelöst werden. Die gebräuchlichsten Ziel- 
kriterien sind die Minimierung der Zwischenlagerbestände und 
die Einhaltung vorgegebener Liefertermine bzw. die Minimierung 
der Summe der gewichteten Terminüberschreitungen (vgl. Buffa 
und Miller 1979, Graves 1981). Zur Untersuchung der dynamischen 
Fragestellung läßt sich das Problem entweder in eine Reihe sta- 
tischer Probleme auf rollierender Basis dekomponieren oder der 
dynamische Aspekt wird wiederum direkt durch den Einsatz von 
Prioritätsregeln gehandhabt. Über praktische Ergebnisse der 
zweiten Vorgehensweise berichten Nof et al.(1979), Stecke und 
Solberg (1981), Carrie und Petsopoulos (1985), Shanker und Tzen 
(1985) und Denzler und Boe (1987). Da die Anwendung von Priori- 
tätsregeln immer auf die gerade existierende Problemsituation 
zugeschnitten sein muß, lassen sich allgemeine Aussagen bezüg- 
lich der Qualität einzelner Regeln auch in diesem Fall fast nie 
treffen. 

Raman et al.(1986) entwickeln einen Ansatz zur Lösung des Ma- 
schinenbelegungsproblems auf rollierender Basis unter Berück- 
sichtigung der Transporteinrichtungen des FFS mit dem Ziel, die 
durchschnittliche Verspätung aller Aufträge zu minimieren. Da- 
bei wird davon ausgegangen, daß für jeden Auftrag vorgegebene 
Fertigungsendtermine existieren und die Ankunft der Aufträge im 
System einem Zufallsprozeß unterliegt. Die Bearbeitungsmöglich- 
keiten der für einen Auftrag benötigten Verrichtungen wird 
durch eine gegebene Präzedenzbeziehung bestimmt. Maschinenab- 
hängige Bearbeitungszeiten und Transportzeiten sind determini- 
stisch und bekannt. Das dynamische Problem wird auf die sequen- 
tielle Lösung einer Reihe statischer Probleme zurückgeführt. 
Jedes einzelne Problem wird als ganzzahliges lineares Programm 
formuliert. Um eine Lösung auch noch für größere Problemausprä- 
gungen zu ermöglichen, wird es auf ein Projektplanungsproblem 
unter Ressourcenbeschränkungen reduziert, für das effiziente 
Lösungsverfahren existieren (Talbot 1982). Die dynamische Ver- 
sion wird durch die Implementierung der statischen Vorgehens- 
weise im Rahmen rollierender Planung gelöst. Immer dann, wenn 
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ein neuer Auftrag in das System eingeschleust werden kann oder 
eine Maschine frei wird, wird das statische Problem unter Ein- 
beziehung der Informationen über den aktuellen Systemzustand 
gelöst. Um die Transportvorgänge und damit die Transportzeiten 
a priori bestimmen zu können, müssen serielle Präzedenzbezie- 
hungen angenommen werden. Der Ansatz von Raman et al. (1986) 
stellt eine Erweiterung der isolierten Betrachtungsweise von 
Materialhandhabung (vgl. Maxwell und Muckstadt 1982, Egbelu und 
Tanchoco 1984) und Fertigung dar. 

Ebenfalls auf rollierender Basis versuchen Chang et al. (1985) 
das Maschinenbelegungsproblem mit einem Zwei-Phasen-Ansatz zu 
lösen. Ziel ist es, die Summe der Verweilzeiten im System zu 
minimieren. Zunächst wird eine begrenzte Anzahl zulässiger Plä- 
ne für jeden durchzuführenden Auftrag und die resultierenden 
Systemverweil Zeiten bestimmt. Darauf auf bauend wird mit Hilfe 
eines ganzzahligen linearen Programmierungsansatzes für jeden 
Auftrag der Belegungsplan ausgewählt, der die Summe der Ver- 
weilzeiten minimiert. Tests für kleine Problemstellungen haben 
zwar ergeben, daß dieses Vorgehen in vielen Fällen besser ist 
als nur bekannte Prioritätsregeln anzuwenden, jedoch ist es we- 
gen des hohen Rechenaufwands zweifelhaft, ob eine Anwendung in 
einer Realzeit-Umgebung möglich ist. 



7. ENTWURF EINES STEUERUNGSSYSTEMS 

Auf dem Hintergrund von FFS muß die FS auf eine Vielzahl unter- 
schiedlicher Probleme, wie sie in den beiden vorangegangenen 
Abschnitten beispielhaft skizziert wurden, in kürzester Zeit 
Antworten finden, um flexibel auf wechselnde Anforderungen der 
Fertigung reagieren zu können. Bisher versucht der Werkstatt- 
meister die Aufgaben der FS auf der Grundlage verschiedener 
spezifischer betriebe interner oder aber auch generalisierbarer 
Planungs- und Steuerungsprinzipien, wie beispielsweise In- 
put/Output Control (Belt 1976), OPT (Jacobs 1984), Kanban (Su- 
gimori et al. 1977, Wildemann 1984), Belastungsorientierte Auf- 
tragsfreigabe (Bechte 1980, Wiendahl 1987a) oder dem Fort- 
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schritts zahlenkonzept (Baku und Meyer 1982) mit Unterstützung 
des Fertigungsleitrechners wahrzunehmen. Die Leitstandebene ist 
die niedrigste Stufe, auf der planend und steuernd in den Fer- 
tigungsprozeß eingegriffen wird und stellt somit auch die letz- 
te Einflußmöglichkeit zur Durchsetzung der Ziele von FP und FS 
dar. 

Während bei der konventionellen Werkstattfertigung das Fachper- 
sonal den Fertigungsablauf noch weitgehend überschauen kann, da 
die Werkstücke meistens in einer vorgegebenen Reihenfolge bear- 
beitet werden müssen und die Maschinen feste Arbeitsgänge aus- 
führen, ist beim Einsatz von FFS die Anzahl der Reihenfolge- 
und Zuordnungsmöglichkeiten durch die Flexibilität des Systems 
so groß, daß sie im allgemeinen nicht mehr überschaubar ist. 

Die heutigen Leitstandsysteme für die FS sind in erster Linie 
Dokumentations- und Überwachungssysteme, die einerseits System- 
und Betriebsdaten bereitstellen und andererseits Teile der 
Stammdaten- und der NC-Programmverwaltung übernehmen. Es werden 
Werkstück-, Werkzeug-, Maschinen- und Lagerdaten sowie Informa- 
tionen über zusätzliche Fertigungshilfsmittel dokumentiert und 
Störungen des Systembetriebs, zum Teil auch mit Diagnose, ge- 
meldet. Routinearbeiten, wie das Erstellen von Statistiken, Ta- 
ges- und Schichtprotokollen werden vom System durchgeführt. Die 
meisten Leitstandsysteme bieten dem Werkstattmeister eine Un- 
terstützung für die Aufgaben der OFP und ONS höchstens in so- 
weit, daß Voraussetzungen für eine papierlose Planung und 
Steuerung geschaffen werden. Nur wenige Systeme stellen darüber 
hinaus auch eine Entscheidungsunterstützung für die ONS durch 
die Bereitstellung verschiedener Einlas tungs Strategien zur 
Verfügung, wobei die Frage, welche Strategie in welcher Situa- 
tion anzuwenden ist, aber weiterhin unbeantwortet bleibt (vgl. 
Havermann 1986, o.V. 1988, Würfel 1986, Wiendahl 1987). Ent- 
scheidungen auf der Ebene der OFP werden praktisch überhaupt 
nicht unterstützt. Die heutigen FS-Leitsysteme sind zwar gute 
Datenverwaltungsinstrumente, doch die intelligente Informati- 
onsverarbeitung muß weiterhin durch den Menschen geleistet wer- 
den. 
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Um diesem Mangel zu begegnen, bietet sich für die Unterstützung 
der Planungs- und Steuerungsentscheidungen neben der weitgehend 
schon erprobten Simulation eine stärkere Berücksichtigung be- 
kannter analytischer Methoden, aber auch der gerade in letzter 
Zeit entwickelten wissensbasierten Ansätze an. Die möglichen 
Vorgehensweisen sind nicht alternativ zu diskutieren, sondern 
es sollte versucht werden, die jeweiligen Stärken aller bekann- 
ten Ansätze synergetisch im Rahmen eines intelligenten Ferti- 
gungssteuerungssystems ( IFS ) zu verbinden und damit eine konti- 
nuierliche Optimierung der Fertigung zu erreichen. Ein solches 
System müßte außer den Funktionen schon existierender Leit- 
standsysteme die Möglichkeiten einer Automatisierung von OFP 
und ONS berücksichtigen. Dabei sollte es besonders Abweichungen 
vom Normalbetrieb durch die Bereitstellung von Alternativplänen 
handhaben können. 

Die Simulation ist in ihrer detaillierten Form auf Grund der 
benötigten Rechenzeit eher für off-line Anwendungen geeignet, 
während effiziente analytische Verfahren und wissensbasierte 
Ansätze sowohl auf der OFP- als auch auf der ONS-Ebene anwend- 
bar sind. Die bisher vorgeschlagenen Vorgehensweisen konzen- 
trieren sich hauptsächlich auf die Konstruktion von Lösungen. 
Sie gehen davon aus, daß das zugrunde liegende Problem schon 
hinreichend genau formuliert worden ist und die Entscheidungs- 
findung einem sogenannten one-path (input-processing-output ) 
Ansatz folgt. Rückkopplungen vom Prozeß der Lösungsf indung zur 
Problemformulierung wurden bisher nicht betrachtet. 

Grundlage für eine effiziente Beantwortung der auftretenden 
Fragestellungen der FS ist aber zunächst eine hinreichend ge- 
naue und widerspruchsfreie Problemformulierung, die dann in ei- 
ne formale, abbildungs treue Repräsentation umgesetzt werden 
kann. Dies bedeutet, daß erst einmal Annahmen, Restriktionen, 
Prioritäten und Zielkriterien, die ein vorliegendes FS-Problem 
charakterisieren, aus der individuellen Sichtweise eines Anwen- 
ders extrahiert werden müssen, dessen Kenntnisse sich haupt- 
sächlich auf die existierende Fertigungssituation, aber weniger 
auf verfügbare Planungs- und Steuerungsmodelle, beziehen. Diese 
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meistens natürlichsprachlichen Problembeschreibungen können 
daraufhin in ein formales Modell übersetzt werden. Dieses ist 
der Ausgangspunkt für die eigentliche Problemlösung. Umgekehrt 
muß auch das gefundene Ergebnis für den Anwender in eine ihm 
verständliche Formulierung zurückübersetzt werden, woraufhin 
dann erst Aussagen über die Qualität der gefundenen Lösung mög- 
lich sind. Dabei kann der nicht seltene Fall eintreten, daß das 
vorgeschlagene Ergebnis, den Anforderungen des Anwenders nicht 
genügt. In einer solchen Situation müssen auf der Basis einer 
genauen Diagnose der Ablehnungsgründe ein oder mehrere neue Lö- 
sungsvorschläge generiert werden. Der Ablauf eines solchen Pro- 
blemlösungsprozesses ist in Abbildung 7.-1. in allgemeiner Form 
dargestellt. 




Abb. 7.-1.: Wechselwirkungen des FS-Problemlösungsprozesses 

Alle in der Realität auftretenden Probleme der FS bei FFS las- 
sen sich im Detail nicht mit nur einer Formulierung beschrei- 
ben, vielmehr ist jedes Problem einzigartig. Allen Formulierun- 
gen gemeinsam ist aber, daß für manche Fragen bereits Antworten 
vorliegen, während für andere solche noch gesucht werden. Was 
offen und was als Vorgabe angesehen wird, ist abhängig vom An- 
wendungsfall. Somit müssen nicht immer alle der in den beiden 
vorangegangenen Abschnitten beschriebenen Probleme von System- 
initialisierung und Systembetrieb untersucht werden und folg- 
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lieh auch nicht in den entsprechenden Lösungsvorschlägen Be- 
rücksichtigung finden. Wichtig ist es jedoch, grundsätzliche 
methodische Ansätze herauszuarbeiten, ihre Eignung zur Lösung 
von Problemen der FS bei FFS zu untersuchen und sie in eine 
problemangepaßte Architektur zu integrieren. 

In diesem Sinne werden im folgenden zunächst einige analytische 
Ansätze vorgestellt, die als konstruktive Komponenten eines IFS 
eingesetzt werden können. Dabei lassen sich top-down und bot- 
tom-up Vorgehensweisen unterscheiden. Ihre Sichtweisen sind die 
Generierung von optimalen oder nahe am Optimum liegenden Pro- 
blemlösungen. Daran anschließend wird ein Überblick über den 
Entwicklungsstand von WBS zur Lösung der Steuerungsprobleme bei 
FFS gegeben. Diese gehen insofern über eine reine Konstruktion 
hinaus, da sie sowohl Repräsentation als teilweise auch die Be- 
wertung der gefundenen Lösung unterstützen. WBS verfolgen das 
Ziel, wünschenswerte Problemlösungen bereitzustellen. Der letz- 
te Teil beschäftigt sich mit der Integration bekannter kon- 
struktiver und deskriptiver Techniken zu einem IFS, mit dem 
Ziel eine intelligente Lösungsf indung für die Probleme von OFP 
und ONS zu ermöglichen. Dabei werden konstruktive Komponenten 
in Form analytischer und wissensbasierter Ansätze mit zusätzli- 
chen Analyse- und Bewertungskomponenten so verknüpft, daß eine 
möglichst ganzheitliche Abbildung von Problemrepräsentation, 
Lösungsf indung und Evaluation möglich wird. 



7.1. ANALYTISCHE KOMPONENTEN 

Analytische Ansätze gehen von der Annahme aus, daß sich alle 
Probleme von Systeminitialisierung und Systembetrieb hinrei- 
chend genau mathematisch repräsentieren und mit dem Ziel der 
Optimierung lösen lassen. Die meisten der bisher existierenden 
Vorschläge zur Lösung der Probleme der FS bei FFS auf diesem 
Wege basieren auf einer top-down Vorgehensweise. Das vorliegen- 
de Problem wird hierarchisch zergliedert und entsprechend der 
gebildeten Stufen wird die globale Lösung über partielle Lösun- 
gen sequentiell von oben nach unten erzeugt. Bottom-up Ansätze 
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wirken nicht so restriktiv. Während sich bei dem top-down Vor- 
gehen der Planungsspielraum immer weiter verengt je weiter man 
in der Planungshierarchie nach unten gelangt, versucht man 
durch die bottom-up Vorgehensweise, den Planungs Spielraum von 
unten nach oben so wenig wie möglich einzuengen und damit auf 
diese Art die Qualität der gefundenen Lösung zu maximieren. 
Wichtigste Nebenbedingung dieses Ansatzes ist die Gewährlei- 
stung der Zulässigkeit, d.h. die Möglichkeit der Trans formation 
der Planungsentscheidung auf unteren Stufen in realisierbare 
Entscheidungen auf höheren Stufen. Dies setzt ein flexibles 
Planungsumfeld voraus. 



7.1.1. TOP DOWN 

Mehrere Autoren haben sich mit der Verbindung von OFP und ONS 
im Rahmen von analytischen Ansätzen beschäftigt. Das Schwerge- 
wicht der Überlegungen wurde dabei auf eine Planungsmethodik im 
Sinne einer top-down Hierarchie gelegt. 

Hildebrandt und Suri (1980) waren die ersten, die sich mit der 
integrativen Betrachtung von Planungs- und Steuerungsproblemen 
bei FFS unter voraus schauender Berücksichtigung von Systemstö- 
rungen beschäftigten. Dabei unterscheiden sie zwischen ressour- 
cen- und zeitabhängigen Entscheidungen und zerlegen das Problem 
hierarchisch in drei Stufen, die alle auf der Ebene der OFP an- 
gesiedelt sind. Zunächst werden unter dem Gesichtspunkt der In- 
itialisierung das aktuell zu fertigende Teilemix, das in das 
System eingeschleust werden soll, und die Maschinen für jeden 
erforderlichen Bearbeitungsvorgang abhängig von möglichen Kom- 
binationen verfügbarer und ausgefallener Maschinen auf aggre- 
gierter Ebene mit dem Ziel bestimmt, die erwartete Durchlauf- 
zeit aller Aufträge zu minimieren. Auf der zweiten Stufe wird 
für den Systembetrieb die Reihenfolge der Aufträge für die Ein- 
schleusung in das FFS für jeden Verfügbarkeits zustand der Ma- 
schinen mit dem Ziel festgelegt, die durchschnittliche Produk- 
tionsrate zu maximieren. Schließlich werden auf der letzten 
Stufe die Zeitpunkte der Einschleusung und die folgenden Bear- 



92 




beitungsvorgänge für jeden Auftrag und jeden Verfügbarkeits Zu- 
stand mit dem Ziel fixiert, die Wartezeiten im System zu mini- 
mieren. Die erste Stufe wird durch ein GNM modelliert und mit 
Hilfe geeigneter Verfahren gelöst (vgl. Abschnitt 4.1.1.). Das 
Modell der zweiten Stufe benutzt eine Strategie der gleichmäßi- 
gen Flüsse, d.h. es wird versucht, die Aufträge so in das Sy- 
stem einzuschleusen, daß das zusätzliche Bearbeitungsvolumen so 
weit wie möglich der durchschnittlichen Auslastung der Ressour- 
cen entspricht. Gelöst wird dieses Problem durch einen dynami- 
schen Programmierungsansatz. Auf der dritten Stufe werden zwei 
globale Regeln benutzt: "Schleuse einen Auftrag ein, sobald ein 
Lagerplatz im System verfügbar ist" und "Belege die Maschine 
mit der zeitlich kürzesten Warteschlange". 

Da die Ergebnisse dieses Ansatzes auf der bekannten Annahme ba- 
sieren, daß sich das System zu jedem Zeitpunkt im Gleichgewicht 
befindet, sind die Strategien für reale Situationen nicht not- 
wendigerweise optimal, da dort Übergangs zustände zwischen 
Gleichgewichtszuständen auf treten. Um diesen Nachteil zu ver- 
meiden und um variierende Produktionsanforderungen berücksich- 
tigen zu können, haben Kimemia und Gershwin (1983, 1985) einen 
Ansatz zur Lösung der Planungsprobleme auf der ONS-Ebene unter 
Berücksichtigung von dynamischen Systemparametern, wie Lagerbe- 
stände und Ausfallverhalten der Maschinen, entwickelt. Ziel ist 
es, vorgegebene Produktionsanforderungen in einem gegebenen 
Planungs Zeitraum sicherzustellen und dabei ein möglichst hohes 
Produktionsvolumen mit geringen Zwischenlagerbeständen zu er- 
reichen. Bei der Modellierung wird davon ausgegangen, daß die 
Systemvorbereitungen mit Ausnahme der Auftragsbildung abge- 
schlossen sind und damit das zu fertigende Teilespektrum sowie 
die Maschinengruppierung und Werkzeugbestückung festliegen. Das 
Steuerungsschema ist ebenfalls hierarchisch in drei Stufen ge- 
gliedert: 

(i) Die Flußsteuerung übernimmt die Bestimmung der Produktions- 
rate für jeden Teiletyp abhängig von der jeweiligen Nachfrage, 
seinen bereits verfügbaren Bestand im Endlager und statisti- 
schen Infomationen über die Verfügbarkeit der Maschinen und 
damit der aktuellen Kapazität des Systems. 
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(ii) Die Routensteuerung bestimmt die optimale Maschinenfolge 
mit dem Ziel, die durch die Flußsteuerung bekannte Produktions- 
rate einzuhalten und Stauungen bzw. Verzögerungen von Aufträgen 
im System zu minimieren. 

(iii) Die Reihenfolgesteuerung ermittelt die Reihenfolge der 
Teiletypen zur Einschleusung in das System und bestimmt die 
entsprechenden Zeitpunkte mit dem Ziel, die Ergebnisse der bei- 
den ersten Stufen einhalten zu können. 

Eine wichtige Annahme des Modells ist die, daß diskrete Pla- 
nungsgrößen auf den ersten beiden Stufen durch kontinuierliche 
Flüsse repräsentiert werden können. Das Flußsteuerungsproblem 
wird als dynamisches Programm formuliert und für das Ergebnis 
wird gezeigt, daß die optimale Steuerungs Strategie konstante 
Produktionsraten für kurze Zeitintervalle hervorbringt. Die Lö- 
sung für die Routensteuerung erfolgt mit Hilfe eines linearen 
Programmierungsansatzes. Auf der Ebene der Reihenfolgesteuerung 
wird jetzt wieder das diskrete Problem in seiner ursprünglichen 
Form betrachtet, und es werden Zeitintervalle bestimmt, in de- 
nen, in Abhängigkeit von den Ergebnissen der Routensteuerung, 
die Teiletypen in das System eingeschleust und den bekannten 
Routen zugeordnet werden. 

Ein Nachteil dieses Ansatzes ist der hohe Rechenaufwand, den 
die Problemlösung erfordert, und diesen somit für eine on-line 
Handhabung ungeeignet erscheinen läßt. Eine Verbesserung wird 
von Gershwin et al. (1985) (siehe auch Gershwin et al. 1984, 
Akella et al. 1984, 1985) vorgeschlagen. Die hier entwickelte 

Hierarchie der Problemlösung verbindet OFP und ONS und läßt 
sich wie folgt beschreiben. 

(i) Zunächst wird das dynamische Programm zur Ermittlung der 
Flußsteuerung off-line gelöst. Als Ergebnis liegen Kombinatio- 
nen des optimalen Teilemix mit den entsprechenden Produktions- 
raten unter Einbeziehung von Sicherheitsbeständen in Abhängig- 
keit möglicher Maschinenzustände (ausgefallen, im Einsatz bzw. 
MTBF und MTTR) vor. 

(ii) Auf der folgenden Stufe werden zur Bestimmung der aktuel- 
len Produktionsrate unter Berücksichtigung der Ergebnisse aus 
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(i), von gegenwärtigen Lagerbe ständen und aktueller Produkti- 
onskapazität die Fragen der Fluß- und Routensteuerung on-line 
mit Hilfe eines linearen Programmierungsansatzes beantwortet, 
(iii) Schließlich wird ebenfalls on-line das Problem der Rei- 
henfolgesteuerung mit Hilfe einer einfachen dynamischen Priori- 
tätsregel gelöst. 

Simulationsläufe am Beispiel eines praktischen Problems aus der 
Leiterplattenmontage haben gezeigt, daß die gefundenen Strate- 
gien deutlich besser waren als alle anderen, von den Autoren 
betrachteten, nicht hierarchisch abgeleiteten Politiken, und 
dies besonders unter dem Aspekt, eine gleichmäßige Produktion 
und geringe Zwischenlagerbestände auch bei Eintritt von System- 
störungen (Ausfall, Reparatur) zu gewährleisten (Akella et al. 
1985a). 

Ein anderer Ansatz ist, die Steuerung der Fertigung auf den Be- 
darf nachgelagerter Produktionsstufen abzustellen. So steht bei 
der Fertigung für ein Montagesystem die Anzahl der benötigten 
Einzelteile für ein zu montierendes Endprodukt in einem be- 
stimmten Verhältnis zueinander. Die gesamte benötigte Stückzahl 
eines zu fertigenden Teils entspricht der Anzahl der Endproduk- 
te multipliziert mit der Anzahl, mit der dieses Teil in das 
Endprodukt eingeht. Werden beispielsweise von Endprodukt A q 
Einheiten in einer Planungsperiode nachgefragt und besteht A 
aus r Einheiten des Teils x, aus s Einheiten des Teils y und 
aus t Einheiten des Teils z, so werden von x insgesamt qr Ein- 
heiten, von y qs Einheiten und von z qt Einheiten benötigt. Das 
kleinste Montagemix (KMM) besteht in diesem Fall aus dem Tripel 
(r,s,t). Ein Ansatz zur Lösung des Einschleusungsproblems ist 
es, zu gegebenen Zeitpunkten Teile entsprechend dem KMM einzu- 
lasten. Jede Maschine beginnt erst mit der Bearbeitung eines 
KMM in der Periode p+1, wenn sie alle Verrichtungen am KMM der 
Periode p abgeschlossen hat. Da sich die Durchlaufzeit für ein 
Teilemix in diesem Fall aus dem Produkt von Periodenlänge und 
Periodenanzahl ergibt und die Periodenanzahl aus der Bestimmung 
des KMM festliegt, ist die Frage nach der Periodenlänge das ei- 
gentliche Optimierungsproblem für die Minimierung der Durch- 
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lauf zeit. In diesem Sinne untersuchen Wittrock (1985) und Afen- 
takis (1986) das Problem unter der Annahme kontinuierlich ver- 
fügbarer Maschinen auf der Basis eines gegebenen Auftragsbe- 
stands mit dem Ziel, die Durchlauf zeit und die Zwischenlagerbe- 
stände aller Teile zu minimieren. Nach der Festlegung der Route 
für jedes Werkstück ist auch das Produktionsvolumen für jede 
Maschinengruppe bekannt. Zur Minimierung der Durchlaufzeit las- 
sen sich off-line mit Hilfe problemangepaßter heuristischer 
Verfahren die Maschinen jeder Gruppe mit den entsprechenden Be- 
arbeitungsvorgängen der einzelnen Teile belegen. Die Perioden- 
länge für die Fertigung eines KMM entspricht grob der zeitli- 
chen Inanspruchnahme der Engpaßmaschine, d.h. der Maschine, de- 
ren Nutzungsdauer die längste ist. Die Einschleusung des peri- 
odenbezogenen Auftrags Vorrats versucht die maximale Warte- 
schlangenlänge im System on-line zu minimieren, indem Priori- 
tätsregeln angewendet werden, die möglichst zuerst diese Teile 
einplanen, die die Engpaßmaschine nicht benötigen. 

Alle bisher beschriebenen top-down Ansätze übersetzen Kostenmi- 
nimierungsaspekte durch reguläre Zielkriterien. Morton und 
Smunt (1986) versuchen mit dem von ihnen entwickelten System 
Patriarch die auftretenden Planungs- und Steuerungskosten di- 
rekt zu berücksichtigen, um eine bessere betriebswirtschaftli- 
che Transparenz der Entscheidungsfindung in einem dynamischen 
Umfeld zu erreichen. Da alle bisher beschriebenen analytischen 
Verfahren auf regulären Zielkriterien auf bauen, soll dieser ex- 
plizit kostenorientierte Ansatz im folgenden etwas ausführli- 
cher beschrieben werden. Patriarch ist ein allgemeines System 
zur Unterstützung von Produktionsplanungsentscheidungen auf 
strategischer, taktischer und operativer Ebene. Es ist hierar- 
chisch strukturiert und benutzt Schattenpreis-Heuristiken zur 
Lösung der Probleme der FS. Der Entscheidungsprozeß ist in drei 
Stufen gegliedert: 

Stufe 1: Strategische Planung 

Stufe 2: Fertigungsplanung 

Stufe 3 : Fertigungssteuerung 

- Off-line Planung 

- On-line Steuerung 
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Lösungen auf den ersten beiden Stufen bilden die Rahmenbedin- 
gungen für die Fragen der FS, deren Beantwortung auf der Anwen- 
dung von Heuristiken auf baut, wobei besonders die Entscheidun- 
gen auf der ONS-Ebene durch ad-hoc Entscheidungsregeln und 
menschliche Eingriffe ergänzt werden müssen. 

Ziel der OFP ist die Minimierung der Summe der diskontierten 
Opportunitätskosten für einen gegebenen Planungs Zeitraum, die 
sich aus Ressourceninanspruchnahme und vorgegebenen Fertigstel- 
lungsterminen der Aufträge ergeben. Diese lassen sich aus im 
Zeitverlauf entstehenden Materialkosten, Verkaufserlösen und 
variablen Lohn- und Maschinenkosten ableiten. Fixkosten werden 
bei der Entscheidungsfindung nicht berücksichtigt. Folgende Pa- 
rameter werden für die Problemlösung benötigt: 
bi Betriebskosten der Ressource i abhängig vom 
antizipierten Auslastungsgrad; 

Wj marginale Kosten für jede Zeiteinheit Terminabweichung 
von Auftrag j ; 

aic Verzögerungsfaktor (O^aic^l), der die Auswirkungen einer 
Zeiteinheit Verspätung der Verrichtung k im System auf 
den Fertigstellungstermin des entsprechenden Auftrags j 
angibt ; 

ajcWs lokale Verspätungskosten; 

Piic geschätzte Bearbeitungsdauer von Verrichtung k auf 
Maschine i (durchschnittliche Durchführungsdauer + 
durchschnittliche Rüstzeit). 

Alle vorhergesagten Parameter sind das Ergebnis der auf einer 
höheren Stufe durchgeführten Planung. Ebenfalls fixiert ist die 
Bearbeitungsreihenfolge aller zu einem Auftrag gehörenden Ver- 
richtungen. 

Die OFP besteht aus den drei Prozeduren Kandidatenlisten- 
erstellung, Maschinenzuordnung und Maschinenlistenerstellung. 
Wenn der Einplanungstermin für eine Verrichtung heranrückt, 
wird sie in die Kandidatenliste auf genommen. Aus dieser wird 
eine zeitabhängige Prioritätenliste erstellt, die die gegebenen 
Ressourcen den einzelnen Verrichtungen aus dieser Liste zuord- 
net. Dabei können die folgenden Fälle unterschieden werden. 
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(1) Zuordnung ohne Wartezeiten und Verrichtungsunterbrechungens 
Es seien c h j der geplante Fertigungsendtermin des Auftrags j 
auf Maschine h, Sjlu die Transportzeit von j zu einer geeigneten 
Nachfolgemaschine i und r* der früheste Freigabetermin für Ma- 
schine i zur Bearbeitung von Auftrag j . Nun ergeben sich für j 
Verspätungskosten an Maschine i in Höhe von V *3 = aicWj max 
{Sij, r±-Chj} und Nutzungskosten auf Maschine i in Höhe von Nj.^ 
= bdL-pj.;). Der Auftrag j wird der Maschine i zugeordnet, bei der 
sich die geringsten Gesamtkosten Rj.=Ni 3 +Vj.j ergeben. 

(2) Zuordnung mit erzwungener Wartezeit auf einer Nachfolgema- 
schine, d.h. die entsprechende Maschine bearbeitet keine andere 
Verrichtung, sondern wartet auf den entsprechenden nächsten 
Auftrags Rj.'=bipi^ '+ajcW;jS* j mit p*}' als die Summe aus erzwun- 
gener Wartezeit und Bearbeitungsdauer für Auftrag j an Maschine 
i . 

(3) Unterbrechbarkeit von Verrichtungen: Rj_'' = b^pj.^ ' / +aj c w d Si ^ 
mit Pin'' als die Summe von Bearbeitungsdauer für Auftrag j an 
Maschine i und dem zeitlichen Unterbrechungsaufwand der gerade 
bearbeiteten Verrichtung . 

Wenn alle Möglichkeiten der Zuordnung ( 1 ) — ( 3 ) zur Disposition 
stehen, wird die Maschine i ausgewählt, für die die geringsten 
Kosten bei Berücksichtigung aller drei Modi auf treten. Die Ma- 
schinenzuordnung ist dann im allgemeinen endgültig, wobei der 
Modus für die spätere Einplanung aber weiterhin zur Disposition 
steht . 

Nach der Ressourcen-Auftrags Zuordnung ist nun noch das Reihen- 
folgeproblem für jede einzelne Maschine zu lösen, und damit ist 
eine Antwort auf die Frage gesucht, an welcher Stelle der aktu- 
ellen Warteschlange vor jeder Maschine der entsprechende Auf- 
trag eingeordnet werden soll. Jede frühere Einplanung eines 
Auftrages j auf der Maschine i bedeutet eine Verringerung der 
Kosten um aicW^, doch die Ressourcennutzungskosten bi.pj. 3 entste- 
hen entsprechend früher. Mit I als Zinssatz für eine Zeitein- 
heit ergibt sich ein Nettokostenzuwachs bei vorgezogener Ein- 
planung von aicWj+IbiPi;) . Man sucht also die Reihenfolge, die 
die Summe der Kosten über alle Aufträge in der Liste minimiert 
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(Rundreiseproblem). Ein heuristischer Ansatz, dies zu errei- 
chen, bedient sich der Kennziffer rj.^ajcWj/pij . Zu jedem Zeit- 
punkt, zu dem ein neuer Auftrag in die Warteschlange eintritt, 
ordnet man alle Aufträge der Maschinenliste entsprechend nicht 
steigender rj.j Werte. 

Zusammenfassend kann das Vorgehen der OFP wie folgt beschrieben 
werden. Für jeden Zeitpunkt bestimmt man die Menge der Verrich- 
tungen, die durchführbar sind. Diese werden dann auf der Basis 
des erwähnten Kostenkriteriums einzelnen Maschinen zugeordnet 
und dort in die Warteschlangen auf genommen. Jede Liste wird 
schließlich entsprechend einer geeigneten Prioritätsziffer 
geordnet, so daß zu jedem Zeitpunkt geordnete Warteschlangen 
von aktiven Verrichtungen vor allen Maschinen existieren. 

Die unterste Ebene von Patriarch stellt die ONS dar. Sie baut 
auf den gefundenen Maschinenlisten der OFP auf, doch werden 
jetzt die aktuellen Verfügbarkeitstermine der Verrichtungen, 
Systemstörungen und menschliche Interventionsmöglichkeiten be- 
rücksichtigt. Die Prioritätslisten werden im allgemeinen nicht 
mehr verändert mit der Einschränkung, daß jeweils die verfügba- 
re Verrichtung mit höchster Priorität eingeplant wird. Ist ein- 
mal eine auf Grund der Maschinenliste aktuelle Verrichtung 
nicht verfügbar, werden zunächst die Möglichkeiten der Unter- 
brechung und der erzwungenen Wartezeit untersucht. Treten aber 
größere Veränderungen in der aktuellen Einplanungssituation ge- 
genüber der angenommenen Planungssituation der vorherigen Stufe 
auf, so müssen die Maschinenlisten entsprechend dem Vorgehen 
der OFP angepaßt werden. Bei gravierenden Veränderungen muß un- 
ter Umständen die OFP nochmals vollständig durchgeführt werden. 



7.1.2. BOTTOM UP 

Nicht immer treten die Probleme der Systeminitialisierung in 
der bisher beschriebenen Form auf. Für FFS mit Maschinen, die 
auch während des Systembetriebs ohne oder mit vernachlässigba- 
rem Rüstaufwand mit Werkzeugen bestückt werden können, verlie- 
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ren die Probleme von Auftragsbildung, Maschinengruppierung und 
Werkzeugbestückung in der bisher beschriebenen Form an Bedeu- 
tung. Auch die Probleme des Systembetriebs müssen nicht immer 
sequentiell gelöst werden. Einschleusung, Routenwahl und Ma- 
schinenbelegung können manchmal als ein einziges Ablaufpla- 
nungsproblem off-line formuliert und simultan gelöst werden. 
Eine flexible Werkzeugversorgung der Maschinen ermöglicht es, 
die OFP-Ebene stärker mit der der ONS zu koppeln und die Opti- 
mierungsspielräume zu vergrößern. Im Sinne eines bottom-up An- 
satzes können dann Planung und Steuerung unter gewissen Annah- 
men gleichermaßen algorithmisch effizient unterstützt werden. 
Dazu müssen nur noch das Problem der Auftragsbildung und ein 
einziges Ablauf planungsproblem gelöst werden. 

Bevor das System für die Bearbeitung einer Teilmenge von frei- 
gegebenen Aufträgen vorbereitet wird, besteht die Menge der 
verfügbaren Maschinen entweder aus universell qualifizierten, 
sich ersetzenden Maschinen, aus teilspezialisierten, sich er- 
gänzenden Maschinen oder aus der Kombination beider Maschinen- 
typen. Im Falle sich ersetzender Maschinen kann jede Maschine 
potentiell alle Aufträge bearbeiten. Ihre endgültige Qualifi- 
zierung wird erst durch die jeweils aktuelle Werkzeugbestückung 
festgelegt. Im Falle von teilspezialisierten Maschinen sind die 
Bearbeitungsmöglichkeiten auch schon vor der Werkzeugbestückung 
eingeschränkt, d.h. nicht alle Maschinen lassen sich mit allen 
Werkzeugen ausrüsten. Der Vollständigkeit halber wollen wir an- 
nehmen, daß mindestens eine Maschine zur Ausführung jeder Ver- 
richtung eines in der betrachteten Planungsperiode zu bearbei- 
tenden Fertigungsvorrats zur Verfügung steht. 

FFS, die überwiegend mit sich vollständig ersetzenden Maschi- 
nen, rollierender Werkzeugbestückung während des Systembetriebs 
und dynamischer, zentraler Werkzeugversorgung ausgestattet 
sind, besitzen eine größere Systemflexibilität als solche Sy- 
steme, die für jede Planungsperiode bezüglich Maschinengruppie- 
rung und Werkzeugbestückung neu initialisiert werden müssen 
(vgl. u.a. Carrie und Petsopoulos 1985, Carrie und Perera 1986, 
Lee und Mirchandani 1986). Wie eine Studie von Jaikumar und van 
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Wassenhove (1987) ergeben hat, geht der Trend zu solchen FFS, 
die zum größten Teil über identische, sich ersetzende Maschinen 
mit hoher Ausfallsicherheit verfügen. 

Jeder Fertigungsauftrag läßt sich in eine Menge von Teilaufträ- 
gen (TA) zerlegen. Ein TA besteht aus der Menge der Verrichtun- 
gen, die an der Aufspannung einer Palette durchzuführen sind. 
Dabei lassen sich zwei Fälle unterscheiden: (1) alle Verrich- 
tungen eines TA lassen sich in beliebiger Reihenfolge ausfüh- 
ren oder (2) bei der Durchführung der Verrichtungen ist eine 
vorgegebene Präzedenzstruktur einzuhalten. Weiterhin ist es 
möglich, daß (3) alle TA eines Auftrags ohne Berücksichtigung 
von Vorrangbeziehungen bearbeitet werden können oder daß (4) 
gegebene Präzedenzen auch für die einzelnen TA einzuhalten 
sind. Keine Verrichtung eines TA kann zur gleichen Zeit von 
mehr als einer Maschine durchgeführt werden, da sich kein auf- 
gespanntes Werkstück zum gleichen Zeitpunkt an mehreren Orten 
befinden kann, und keine Maschine kann ohne Beschränkung der 
Allgemeinheit zu einem Zeitpunkt mehr als einen Auftrag bear- 
beiten, d.h. wir nehmen an, daß zum gleichen Zeitpunkt immer 
nur ein einziges Werkstück von ihr bearbeitet wird. 

Zur Modellierung dieser Anforderungen lassen sich zwei Möglich- 
keiten unterscheiden. Entweder wird bei der Zuordnung von TA zu 
den Maschinen die vorgegebene Präzedenzstruktur der zugehörigen 
Verrichtungen explizit berücksichtigt oder alle Bearbeitungs- 
vorgänge eines TA werden zu einer einzigen, neuen Makroverrich- 
tung zusammengefaßt, zu deren Durchführung eine Menge von Werk- 
zeugen benötigt wird und deren Durchführungsdauer der Summe der 
benötigten Dauern für die Bearbeitung der Einzelverrichtungen 
entspricht. Die zweite Möglichkeit setzt voraus, daß alle TA 
auch vollständig von jeder der zur Verfügung stehenden Maschi- 
nen bearbeitet werden können, d.h., daß es sich bei allen benö- 
tigten Maschinen für ein zu fertigendes Auftrags Spektrum um 
universell qualifizierte, sich ersetzende Maschinen handelt. 
Ist dies nicht der Fall, d.h., es sind auch sich ergänzende Ma- 
schinen zu berücksichtigen (im Extremfall enthält das System 
ausschließlich sich ergänzende Maschinen), können nur diese 
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Verrichtungen eines TA zusammengefaßt werden, die auch von je- 
der Maschine bearbeitet werden können. Verrichtungen, für die 
nur eine Teilmenge der zur Verfügung stehenden Maschinen geeig- 
net ist, müssen weiterhin isoliert betrachtet werden und durch 
die Einführung geeigneter Präzedenzstrukturen muß die Möglich- 
keit der Parallelverarbeitung aller Verrichtungen eines Auf- 
trags ausgeschlossen werden. Eine Zusammenfassung von TA zu Ma- 
kro-TA ist generell nicht möglich, da eine Bearbeitung ver- 
schiedener TA eine neue Aufspannung und damit einen Rüstvorgang 
außerhalb des Systems erfordert. 

Zur Verdeutlichung der bottom-up Vorgehensweise soll im folgen- 
den beispielhaft eine Systemkonfiguration betrachtet werden, 
die aus sich vollständig ersetzenden Maschinen besteht, wobei 
die Fälle unbeschränkter und beschränkter Werkzeugverfügbarkeit 
unterschieden werden sollen. Neben der Minimierung von Trans- 
portvorgängen und Zwischenlagerbeständen sollen die Ziele des 
Systembetriebs (ZI) die Minimierung der Durchlaufzeiten bzw. 
(Z2) die Einhaltung von vorgegebenen Fertigungsendterminen für 
die Aufträge und der dazu äquivalenten Zielkriterien (vgl. Ka- 
pitel 6) sein. Beispielhaft wird hier nur die Problemstellung 
untersucht, bei der jeder Auftrag aus einem einzigen TA besteht 
und alle Verrichtungen eines TA sich zu einer Makroverrichtung 
zusammenfassen lassen. Weiterhin wird angenommen, daß das zu 
fertigende Teilemix nach Art und Anzahl bekannt ist. 

Für die jeweils gegebene Fragestellung ergibt sich ein Zuord- 
nungs- und ein Reihenfolgeproblem, deren Lösung Einschleusung, 
Routenwahl, Maschinenbelegung und schließlich auch die Werk- 
zeugbestückung vorgibt. Das Maschinengruppierungsproblem wird 
nur noch implizit betrachtet. Dieser Modellierungsansatz be- 
sitzt mehr Freiheitsgrade und damit einen größeren Optimie- 
rungsspielraum als die Trennung der Aufgaben der Systemvorbe- 
reitung von denen des Systembetriebs. Es wird nun nur noch ein 
einziges Ablauf planungsproblem untersucht, aus dessen Lösung 
alle anderen Fragestellungen von Initialisierung und Betrieb 
beantwortet werden können. Pläne, die mit dieser Art eines bot- 
tom-up Ansatzes gefunden werden, sind nie schlechter als 
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solche, die aus einer top-down Vorgehensweise resultieren. Will 
man dabei auch auf eine a-priori-Maschinengruppierung nicht 
verzichten, läßt sich dieser Ansatz weiterhin anwenden, wenn 
auch mit eingeschränktem Freiheitsgrad. In diesem Fall wird die 
Werkzeugbestückung der Maschinengruppen ebenfalls aus der Lö- 
sung des Ablauf planungsproblems abgeleitet. 

Die Optimierung der individuellen Systemverweilzeiten der Auf- 
träge wird durch die Bildung von Makro verricht ungen unter- 
stützt. Eine Minimierung der Transportvorgänge wird global 
durch die Konstruktion von TA erreicht. Zur Minimierung der 
Summe der Systemverweilzeiten und damit der Zwischenlagerbe- 
stände läßt sich ein optimaler Plan durch die Anwendung der KOZ 
(Kürzeste Operationszeit Zuerst) -Regel generieren. Bezüglich 
der Zielfunktionen (ZI) und (Z2) ist aus komplexitätstheoreti- 
schen Analysen bekannt, daß die entsprechenden Ablauf planungs- 
probleme schwer lösbare kombinatorische Optimierungsprobleme 
sind, sofern man eine ünterbrechbarkeit der Verrichtungen nicht 
zuläßt. Für diese Problemstellungen ist es somit unwahrschein- 
lich, schnelle, für zeitkritische Anwendungen geeignete, opti- 
male Verfahren zu finden, die auf großen, allgemeinen Problem- 
ausprägungen arbeiten. 

Eine Alternative bieten Heuristiken, die eine möglichst gute 
Lösung in kurzer Zeit finden. Durch die worst-case Analyse ist 
bekannt, daß die LOZ (Längste Operationszeit Zuerst) -Regel im 
Falle von identischen, sich ersetzenden Maschinen für (ZI) Plä- 
ne erzeugt, die nie (4/3 - l/3m) mal schlechter sind als das 
Optimum, wobei m die Anzahl der Maschinen im System angibt. 
Müssen innerhalb der TA Vorrangbeziehungen berücksichtigt wer- 
den, lassen sich mit dieser Regel Pläne konstruieren, die nie 
(2-1/m) mal schlechter sind als das Optimum (vgl. zu beiden Re- 
sultaten Graham 1969). Eine probabilistische Betrachtungsweise 
läßt die Aussage zu, daß die LOZ-Regel asymptotisch-absolut 
beinahe sicher das Optimum findet (Frenk und Rinnooy Kan 1984). 
Andere verfügbare Listenalgorithmen und deren approximative Lö- 
sungsgüten werden in Coffman et al. (1984) diskutiert. Unter- 
scheiden sich die Maschinen bezüglich der Effizienz mit der sie 
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die einzelnen Werkstücke bearbeiten können, so läßt sich ein 
heuristisches Verfahren angeben, das für (ZI) Pläne erzeugt, 
die niemals schlechter sind als die doppelte Länge des Optimums 
(Lenstra et al. 1987). 

Läßt man Unterbrechbarkei t (Präemption) der Verrichtungen zu, 
so existieren äußerst schnelle, exakte Lösungsverfahren. Unter- 
brechbarkeit bei der Verrichtungsdurchführung zuzulassen, 
scheint bei der Technologie von FFS ein durchaus gangbarer An- 
satz, da Umrüstzeiten auf den Maschinen praktisch nicht mehr 
auf treten. Beeinflußt durch Umrüsten werden jetzt hauptsächlich 
nur noch das Materialhandhabungssystem, die Werkzeugversorgung 
und die Bereitstellung der NC-Programme . Ist es nun möglich, 
die Anzahl der auftretenden Unterbrechungen auf ein zulässiges 
bzw. wünschenswertes Maß zu begrenzen, besitzt dieser Ansatz 
mehrere Vorteile. Pläne, bei denen Verrichtungen unterbrochen 
werden dürfen, sind nie schlechter bezüglich der meisten rele- 
vanten Zielkriterien als Pläne, bei denen auf Unterbrechbarkeit 
von vornherein verzichtet wird. Dies bedeutet, daß durch eine 
entsprechende Nutzung der Technologie von FFS das Produktions- 
ziel mit geringeren Kosten erreichbar ist. Die Bildung von Ma- 
kroverrichtungen bietet den Vorteil, daß die Anzahl der Trans- 
portvorgänge und die Zwischenlagerbestände im System minimiert 
werden. Die Qualität der Fertigung wird durch die Vermeidung 
von Neupositionierungen der Werkstücke an den Maschinen dann 
günstig beeinflußt, wenn die Anzahl der erzeugten Unterbrechun- 
gen klein bleibt. 

Unterbrechungen treten in einem Ablauf plan immer dann auf, wenn 
eine Verrichtung nicht vom ersten bis zum letzten Bearbeitungs- 
vorgang von ein und derselben Maschine kontinuierlich gefertigt 
wird. Es können zwei Arten von Unterbrechungen unterschieden 
werden: Unterbrechungen durch Werkstückwechsel (W-Wechsel) auf 
der gleichen Maschine und Unterbrechungen durch Maschinenwech- 
sel (M-Wechsel) des gleichen Werkstücks. Im ersten Fall wird 
mit der Bearbeitung einer Verrichtung j zum Zeitpunkt t auf Ma- 
schine i begonnen. Zum Zeitpunkt t' muß i die Bearbeitung einer 
anderen Verrichtung j' aus führen, wobei j in t' noch nicht 
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vollständig bearbeitet ist. Die Bearbeitung von j wird in t'' 
von i wieder auf genommen. Im zweiten Fall wird die Bearbeitung 
von j in t' auf i beendet und zu einem Zeitpunkt t''>t' auf ei- 
ner anderen Maschine i' fortgesetzt. 

Die Auswirkungen beider Unterbrechungs typen auf den Fertigungs- 
prozeß sind unterschiedlich. Bei einem W-Wechsel muß das ent- 
sprechende Werkstück in einem lokalen oder zentralen Lager zwi- 
schengelagert werden, während bei einem M-Wechsel neben einer 
etwaigen Zwischenlagerung ein Transportvorgang zu einer anderen 
Maschine ausgeführt werden muß. Dabei ist darauf zu achten, daß 
zwischen dem Fertigungsende auf der Maschine i und dem Ferti- 
gungsbeginn auf i' ein genügend großes Zeitintervall liegt, um 
den Transportvorgang von i nach i' ausführen zu können. Die An- 
zahl der benötigten Zwischenlagerplätze im System ist nie grö- 
ßer als die Anzahl der durch den Plan erzeugten Unterbrechun- 
gen. 

Im folgenden wird davon ausgegangen, daß alle Verrichtungen, 
die an einem Auftrag durchzuführen sind, zu einer einzelnen Ma- 
kroverrichtung zusammengefaßt werden können. Zunächst wird das 
oben formulierte Ablaufplanungsproblem mit unbeschränkter Werk- 
zeugverfügbarkeit betrachtet (i) und darauf auf bauend dann der 
beschränkte Fall (ii). 

(i) Für die unbeschränkte Werkzeugverfügbarkeit wird angenom- 
men, daß die zu jedem Zeitpunkt von den Maschinen benötigten 
Werkzeuge in ausreichender Anzahl verfügbar sind, sie also kei- 
ne zusätzliche Ressourcenbeschränkung darstellen. Jede Maschine 
ist zur Durchführung aller Verrichtungen geeignet. Die Durch- 
führungsdauer jeder Verrichtung ist unabhängig von den Maschi- 
nen, bekannt und fest vorgegeben. 

Im Fall von (ZI) läßt sich mit Hilfe des Verfahrens 
von McNaughton (1959) ein optimaler Ablaufplan mit einer Zeit- 
komplexität von 0(n) erzeugen, wobei n die Anzahl der Aufträge 
angibt und g(x)=0(f(x)) ist, falls eine Konstante c existiert, 
so daß |g(x)|£cf(x) für alle x>0 ist. Er enthält maximal m-1 
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Unterbrechungen mit m als die Anzahl der Maschinen, die durch 
die Aufträge belegt werden. Bei Auftreten einer Unterbrechung 
bedeutet dies, daß ein Werkstück auf zwei benachbarten Maschi- 
nen i und i+1 gefertigt wird. Auf Maschine i wird die Bearbei- 
tung im Intervall (t, Cmax), mit Cmax als minimaler Planlänge, 
und auf Maschine i+1 im Intervall (0, t') mit t'<t durchge- 
führt. Reicht nun die Zeitspanne (t-t') nicht für einen Trans- 
port des Werkstücks von i+1 nach i aus, muß der Plan im 
schlechtesten Fall (falls t'=t) um die maximal benötigte Trans- 
portzeit zwischen zwei benachbarten Maschinen verlängert wer- 
den. Dies erscheint immer dann möglich, wenn die auf tretenden 
Transportzeiten im Vergleich zu den gegebenen Bearbeitungs Zei- 
ten klein sind. Der hier vorgestellte Ansatz läßt sich aufgrund 
seiner rechentechnischen Effizienz auch auf der ONS-Ebene im 
Sinne einer rollierenden Planung einsetzen. Sind einzelne Ma- 
schinen auf Grund von Systemstörungen in bestimmten Zeitinter- 
vallen nicht verfügbar bzw. muß die FS ein belegtes System be- 
rücksichtigen, so wird das Vorgehen nur auf die verbleibende 
Menge der Nutzungsintervalle angewendet. Der algorithmische 
Hintergrund zur Lösung dieser Problemstellungen ist in Schmidt 
(1984) beschrieben. 

Im Fall von (Z2) läßt sich ein zulässiger Ablauf plan mit einer 
Zeitkomplexität von 0(n log mn) und maximal n-2 Unterbrechungen 
generieren (Sahni 1979). Die Möglichkeiten der Planung unter 
den Bedingungen der ONS und der Einhaltung vorgegebener Ferti- 
gungsendtermine können mit dem in Schmidt (1988) dargestellten 
Verfahren ausgenutzt werden. 

(ii) Einschränkend zu den auf dem Hintergrund dynamischer Werk- 
zeughaltung gemachten Annahmen ist im Fall beschränkter Werk- 
zeugverfügbarkeit die Anzahl der Werkzeuge eines jeden Typs, 
die sich gleichzeitig im System befinden können, limitiert und 
stellt somit eine zusätzliche Ressourcenbeschränkung dar. Läßt 
man Unterbrechbarkeit der Verrichtungen nicht zu, so können 
(ZI) und (Z2) in ihrer allgemeinsten Form mit Verfahren der im- 
pliziten Enumeration gelöst werden (Talbot 1982, Talbot und 
Patterson 1978, Slowinski 1986, Christof ides et al. 1987). Je- 
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doch erscheint der für ein solches Vorgehen benötigte Rechen- 
aufwand auch hier praktischen Erfordernissen nicht zu genügen. 

Ohne Berücksichtigung von Präzedenzbeziehungen läßt sich das 
präemptive Problem für (ZI) mit dem folgenden linearen Programm 
beschreiben (Blazewicz et al. 1983, Slowinski 1980) und effi- 
zient lösen. 



min Eices x*; (7.-1.) 

Ejl— i , ,m ( Skes , 3ci— j Xic)/pj .3 = 1, j = l,...,n; (7.-2.) 

xic £ 0, k€S. (7.-3. ) 



Dabei sei m die Anzahl der verfügbaren Maschinen, n die Anzahl 
der zu bearbeitenden Verrichtungen, S die Menge aller ressour- 
cenzulässigen m-Tupel (Durchführungsmodi) k*(ki, . . . ,k m ) von 
Verrichtungsindizes. Jedes k läßt sich dadurch charakterisie- 
ren, daß ki. E {0,1,..., n}, jedes j in jedem m-Tupel nur einmal 
auftritt und der Ressourcenvorrat von allen untersuchten Bele- 
gungen zu jedem Zeitpunkt nicht überschritten wird. Für jedes 
kES sei x* die entsprechende Zeitdauer, die dem entsprechenden 
Durchführungsmodus zugeordnet wird. Eine ähnliche Formulierung 
läßt sich auch für (Z2) angeben (Schmidt 1983). Um für beide 
Probleme die Anzahl der auftretenden Unterbrechungen und damit 
die erforderlichen Transportvorgänge zu minimieren, muß das 
schwer lösbare Rundreiseproblem untersucht werden. Bekannte 
heuristische Ansätze sind eine praktikable Alternative für die- 
se Aufgabe (Lawler et al. 1985). 



Für Probleme mit mehreren Teilaufträgen pro Auftrag, einzuhal- 
tenden Präzedenzbeziehungen und sich ersetzenden bzw. ergänzen- 
den Maschinen sei auf die einschlägige, bereits in Abschnitt 
sechs erwähnte Literatur zur Scheduling-Theorie verwiesen. Für 
Probleme der beschränkten Werkzeugverfügbarkeit sei insbesonde- 
re auf Verfahren hingewiesen, wie sie in Blazewicz et al. 
(1986) und de Werra (1984) dargestellt sind. 



Eine wichtige Bedingung für die Realisierung dieser Ansätze zur 
Lösung von (i) und (ii) ist eine hohe Verfügbarkeit des Trans- 
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portsystems. Weiterhin muß geprüft werden, ob die Unterbrechung 
von Bearbeitungsvorgängen vor ihrem Abschluß durch die NC- 
Programmierung und -Programmverwaltung unterstützt werden kann. 
Darüber hinaus ist als vielleicht wichtigste Frage zu untersu- 
chen, ob die Qualität von präemptiven Ablauf plänen die benötig- 
ten technischen Voraussetzungen rechtfertigt. 



7.2. WISSENSBASIERTE KOMPONENTEN 

Analytische Ansätze gehen von der Annahme aus, daß es sich bei 
den zu untersuchenden Fragestellungen um wohlstrukturierte Pro- 
bleme handelt. Typischerweise versucht man bei der Lösungsfin- 
dung, mit diesen Methoden ein oder mehrere gegebene Zielkrite- 
rien unter Einhaltung bekannter Nebenbedingungen möglichst gün- 
stig zu erfüllen, d.h. ihre Perspektive ist die Optimierung. 

Die mit dem Optimierungsansatz bisher gefundenen Ergebnisse 
sind wichtig für das Verständnis der vorliegenden Problemstruk- 
turen, führen aber unter anwendungsbezogenen Gesichtspunkten 
nicht immer zur Berücksichtigung aller möglichen existierenden 
Fragestellungen, die besonders in einem dynamischen Fertigungs- 
umfeld auf treten können. Einerseits sind Nebenbedingungen und 
Zielkriterien fast nie statisch festgeschrieben, zum anderen 
bedarf es neben der Berücksichtigung quantitativer Einflußgrö- 
ßen einer starken Beachtung qualitativer Planungsmerkmale. So 
sind Störungen des Systems in vielen Fällen nicht vorhersehbar 
und die Wichtigkeit der Planungsziele kann sich im Zeitverlauf 
verändern. In solchen Fällen muß menschlicher interaktiver Ein- 
griff einem FS-System, das hauptsächlich auf analytischen Me- 
thoden basiert, zur Seite stehen. Dieser muß, um wirksam zu 
sein, auf einem tiefen Verständnis des Fertigungssystems und 
der analytischen Steuerungssoftware beruhen. So hängt die An- 
wendbarkeit und Güte von analytisch geprägten FS-Systemen 
hauptsächlich von der Erfahrung und dem Geschick des menschli- 
chen Kontrolleurs ab. 

WBS versuchen diese Eigenschaften, die zu einer effizienten In- 
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tervention nötig sind, abzubilden. Typischerweise wird ein sol- 
ches System in Zusammenarbeit von Wissensingenieuren und Be- 
reichsexperten der Werkstatt entwickelt. Der Wissensingenieur 
extrahiert das Erfahrungswissen des Experten in Form von Heuri- 
stiken und setzt diese in Regeln um, deren Anwendung besonders 
auf bestimmte schlecht strukturierte Problemkonstellationen der 
FS zugeschnitten sind. Das Ziel dieses Ansatzes besteht weniger 
im Finden von optimalen oder nahe am Optimum liegenden Lösungen 
im Sinne der analytischen Ansätze als in der Suche nach befrie- 
digenden Lösungen. 

Immer dann, wenn sich solche Planungsergebnisse nicht finden 
lassen, sei es, daß sie nicht existieren oder ihre Bestimmung 
zu aufwendig erscheint, versucht man, das Problem solange neu 
zu formulieren, bis dies möglich ist (vgl. Kanet und Adelsber- 
ger 1987). Analytische Ansätze versuchen auch manchmal durch 
Umformulierung des Problems eine Lösungsfindung möglich zu ma- 
chen. Diese besteht dann aber meistens in einer Vereinfachung 
der Repräsentation in dem Sinne, daß bestimmte Algorithmen an- 
wendbar werden. Eine Umformulierung im Rahmen der wissensba- 
sierten Ansätze versucht dagegen das Problem nicht zu vereinfa- 
chen, sondern es mit sämtlichen verfügbaren Informationen anzu- 
reichern und damit eine starre und statische Modellierung zu 
vermeiden . 

WBS sollten vor allem bei Problemen Anwendung finden, die eine 
rein analytische Lösung nicht zulassen. Da es sich bei den Pro- 
blemen der Initialisierung um Probleme mit vorwiegend analy- 
tisch algorithmisierbaren Strukturen handelt, sind die im fol- 
genden beschriebenen, ausgewählten WBS auf der Ebene des Sy- 
stembetriebs angesiedelt. Einige Systeme legen den Schwerpunkt 
auf die OFP, während andere besonders auf die Fragestellungen 
der ONS zugeschnitten sind. Wichtig ist, daß die hier vorge- 
stellten Ansätze nicht nur das Problem der Lösungsfindung be- 
trachten, sondern auch Repräsentation und teilweise auch die 
Evaluation der Lösung unterstützen. Einen Überblick über die 
Anwendung von WBS in der Produktionsplanung und -Steuerung 
geben Krallmann (1987) und Mertens (1988). 
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7.2.1. OFF-LINE ORIENTIERTE SYSTEME 



Eines der ersten WBS, die für die FS entwickelt wurden, ist 
ISIS (Fox und Smith 1984). Es ist regel- und framebasiert, in 
SRL (Schema Representation Language) implementiert und für die 
Planung der Fertigung von Turbinenteilen bei Westinghouse Elec- 
tric entworfen worden. ISIS baut auf dem Ansatz der Einführung 
von lokalen Beschränkungen zur Erzeugung eines Ablaufplans 
(constraint-directed-reasoning) auf. Hauptziel ist die Einhal- 
tung vorgegebener Endtermine. Durch die lokalen Beschränkungen 
wird einerseits problemspezifisches Wissen repräsentiert, ande- 
rerseits wird die Lösungssuche mit ihrer Hilfe begrenzt und ge- 
steuert. Konflikte werden durch Relaxation bestimmter Nebenbe- 
dingungen bzw. durch Berücksichtigung von Alternativen zu gege- 
benen Beschränkungen aufgelöst. Die Nebenbedingungen enthalten 
Informationen über 

- organisatorische Ziele wie Liefertermine, 
Zwischenlagerbestände , Kostenbeschränkungen und 
Maschinenausnutzung ; 

- physische Beschränkungen wie Eignung von Maschinen, 
Produktgröße und Qualitätsanforderungen; 

- auftragsspezifische Beschränkungen wie Vorrangbeziehungen und 
Ressourcenanforderungen; 

- Verfügbarkeitsbeschränkungen von Ressourcen (Werkzeuge, 
Maschinen, Transportmittel, Zubehör, NC-Programme ) und 

- Präferenzen bezüglich der Durchführung von Verrichtungen. 

Traditionelle Ansätze zur Lösung von Ablaufplanungsproblemen 
berücksichtigen im. allgemeinen nur eine Teilmenge dieser Be- 
schränkungen. Alle Nebenbedingungen wirken auf zwei Ebenen auf 
den zu erzeugenden Ablauf plan. Einerseits gewährleisten sie die 
Zulässigkeit und andererseits geben sie Aufschluß über seine 
Qualität. Zulässigkeit wird immer durch nicht vernachlässigbare 
bzw. nicht modifizierbare Nebenbedingungen beeinflußt, während 
Aussagen über die Qualität der Erfüllung von sogenannten wei- 
chen Nebenbedingungen unterliegen. 

Wie Objekte und Aktionen werden auch die Nebenbedingungen durch 
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Frames (Schemata) dargestellt. In Abbildung 7. 2.-1 sind Bei- 
spiele für diese Darstellungsformen angegeben. 



( ( mf g-order-y 

( IS-A manufacturing - 
PRIORITY CLASS 
PRIORITY 
STYLE 
ROWS 

DÜE-DATE 

SEARCH-OPERATOR 

STATUS 

SCHEDULING-DIRECTION 

INITIAL-SEARCH-STATE 

( ( Operation 
( Is-A act 

NEXT-OPERATION 

PREVIOUS-OPERATION 

ENABLED-BY 

CAUSES 

DURATION 



order 

: Klasse 

: Wert 

: Nummer 

: Anzahl 

: Liefertermin 

: Arbeitsgang 

: Fertigungsfortschritt 

2 Einplanungsverfahren 
( vorwärts , rückwärts ) 
: Ausgangs zustand ) ) ) 



Nachfolger 

Vorgänger 

Aus lösungs zustand 

Folgezustand 

Zeitdauer ) ) ) 



(( wmfl-shift 

( INSTANCE shift 
MACHINE 
START-TIME 
END-TIME 
DAY 

UTILITY 

ALTERNATIVE 



wmf 1 
8.00 
16.00 

(OR Montag, Dienstag, Mittwoch) 
2 



INSTANCE shift 



START-TIME 

END-TIME 

DAY 



16.00 

24.00 

(OR Montag, 
Donnerstag) 



UTILITY 

TYPE 



1.2 

inklusiv ) ) ) ) ) 



Abb. 7. 2. -1.: Schemata für Objekte, Aktionen und Neben- 
bedingungen 

Die im obigen Beispiel angegebene Repräsentation einer Nebenbe- 
dingung enthält auch Informationen darüber, in welcher Weise 
sie bindend ist oder relaxiert werden kann. 



Die Menge der Nebenbedingungen wird entsprechend Auftragsaus- 
wahl, Kapazitätsanalyse, Ressourcenanalyse und Ressourcenzuord- 
nung hierarchisch abgearbeitet. Bei der Auftragsauswahl wird 
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eine Prioritätenliste der einzuplanenden Aufträge entsprechend 
Liefertermin und Auftragsklasse gebildet. Die Kapazitätsanalyse 
hat die Aufgabe, die Kapazität der Werkstatt zu bestimmen. Mit 
ihr werden die frühesten Start- und die spätesten Endtermine 
einzuschleusender Verrichtungen im Rahmen der schon bekannten 
Einplanungsmöglichkeiten und Liefertermine festgelegt. Die Res- 
sourcenanalyse wählt Kanditaten im gegebenen Zeitraster für die 
Ressourcenzuordnung aus. Der Suchprozeß für die Ressourcenzu- 
ordnung besteht aus drei Phasen. Zunächst werden die Grenzen 
des Lösungsraumes auf Grund der gegebenen Nebenbedingungen 
festgelegt. Dann wird der Suchraum abgearbeitet und schließlich 
wird der gefundene Plan evaluiert, d.h. bezüglich der Erfüllung 
der Nebenbedingungen wird ihm ein Nutzenwert zugeordnet. 

Die erste Phase besteht aus den Schritten: Aufnahme von etwai- 
gen neuen Nebenbedingungen; Bestimmung der Nebenbedingungen, 
die nicht bindend sind; Prioritätenvergabe für die Nebenbedin- 
gungen; Auswahl von Operatoren. Alle Schritte werden im Rahmen 
eines regelbasierten Ansatzes durchlaufen. In Phase 2 wird mit 
dem gegebenen Ausgangs zustand begonnen, und die ausgewählten 
Operatoren bauen den Suchraum auf. Nach jeder Anwendung eines 
Opera tors werden die erzeugten Zustände (Teilpläne) bezüglich 
des Erfüllungsgrades der Nebenbedingungen bewertet und nur von 
den n-besten Teilplänen wird weiterverzweigt. Dies geschieht 
solange, bis ein vollständiger Ablauf plan erzeugt oder dieser 
nicht gefunden werden kann. In der letzten Phase werden nach 
Abbruch der Suche die zuletzt erzeugten Zustände analysiert. 
Hat man keinen oder nur einen unbefriedigenden Ablaufplan ge- 
funden, werden nach einer entsprechenden Diagnose die Phasen 1 
bzw. 2 wieder auf genommen. Im Falle einer befriedigenden Lösung 
endet das Verfahren an dieser Stelle. 

Shaw und Whinston (1986) haben ein in Lisp implementiertes WBS 
entwickelt, das im Unterschied zum primalen Vorgehen von ISIS 
einem dualen Ansatz folgt. Ziel des Planungssystems ist es, zu- 
lässige Pläne zu erstellen, die bezüglich der gesamten Durch- 
laufzeit des Auftragsvolumens befriedigend sind. Die Strategie 
besteht darin, Lösungen zu erzeugen, die sich durch maximale 
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Parallelität der Bearbeitung der Aufträge auszeichnen, ohne un- 
zulässige Kollisionen hervorzurufen. Zunächst wird ein wün- 
schenswerter Ablauf plan erzeugt, ohne existierende Ressourcen- 
beschränkungen zu beachten. Darauf auf bauend werden die vor- 
handenen Kapazitäten berücksichtigt und es wird versucht, einen 
zulässigen Plan aus der dualen Lösung zu erzeugen, so daß diese 
in ihrer Struktur möglichst wenig verändert wird. 

Die Werkstattwelt ist prädikatenlogisch in einer Datenbank ab- 
gelegt. Die Wissensbasis enthält die Operatoren, die bei der 
Planerstellung zulässig anwendbar ist. Das Inferenzsystem be- 
steht aus den Teilsystemen Opera torensuche, Konflikterkennung 
und Plangenerator. Das System ist in Abbildung 7. 2. -2 darge- 
stellt. Ein Beispiel für die Repräsentation der Werkstattumwelt 
und einfacher Operatoren ist in Abbildung 7. 2. -3. gegeben. 



INFERENZSYSTEM 



Operatoren- 

suche 



Konflikt- 

erkennung 



Plan- 

generator 



BENÜTZER- 

EINGABE 



ABLAUF- 

PLÄNE 



DATEN- WISSENS- 
BANK BASIS 



Abb. 7 .2.-2.: Die Systemkomponenten 

Die Anwendbarkeit eines Operators hängt von der Erfüllung sei- 
ner Inputbedingungen durch die aktuelle Werkstattsituation ab. 
Der Einsatz eines Operators resultiert in einer neuen Werk- 
stattsituation. Diese ergibt sich, wenn man die Inputbedingun- 
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IDLE(M, t ) : 

MACH-PT ( M , OP , PT , t ) : 

FINISH-OP (M, OP , PT, t ) : 
DIFFERENT ( M , M ' ) : 

PT-NEXTOP ( OP , OP ' , PT ) : 



Maschine M ist frei zum Zeitpunkt t 
Maschine M beginnt Verrichtung OP am 
Teil 

PT zum Zeitpunkt t 

Maschine M beendet Verrichtung OP am 

Teil PT zum Zeitpunkt t 

Maschine M unterscheidet sich von 

Maschine 

M' 

Verrichtung OP' sollte am Teil PT direkt 
im Anschluß an Verrichtung OP ausgeführt 
werden 



TRANSFER ( M , M ' ,PT,t) : 
Precondition s 



Add-list: 

Delete-list: 

Resource : 
Duration : 



Bringe das Teil PT von Maschine M nach 
Maschine M' zum Zeitpunkt t 
FINISH-OP(M,OP,PT,t) 

DIFFERENT (M,M' ) 

PT-NEXTOP ( OP , OP ' , PT ) 

MACH-OP ( M ' ,0P' ) 

IDLE(M' ,t) 

MACH-PT (M' ,OP' ,PT,t) 

IDLE(M,t) 

FINISH-OP ( M , OP , PT , t ) 

IDLE(M' ,t) 

M' 

2 



Abb. 7. 2. -3.: Prädikatenlogische Fakten- und Operatoren- 
darstellung 



gen um die Prädikate der Add-Liste erweitert und die der De- 
lete-Liste streicht. Die Module der Inferenzkomponente benutzen 
entweder Rückwärtsverkettung ( Opera torensuche ) oder Vorwärts- 
verkettung (Plangenerator). Die Konflikterkennung ist zwar Be- 
standteil des Inferenzsystems, hat dort aber nur eine Auslöse- 
funktion für die Anwendung des Plangenerators. 



Das Problem der OFP wird in die folgenden Teilprobleme zerlegt: 
Planerstellung ohne Ressourcenbeschränkungen, Bestimmung von 
konkurrierender Ressourcennachfrage, Einführung von Vorrangbe- 
ziehungen zur Vermeidung von Konflikten und Planverbesserung. 
Das Verfahren beginnt mit der Erstellung eines wünschenswerten 
Plans (Zielplan) ohne Berücksichtigung von Ressourcenbeschrän- 
kungen im Rahmen von Zustandstransformationen ( Zweck-Mi ttel- 
Analyse) für jeden einzelnen Auftrag. Der Suchprozeß ist nach 
dem Prinzip der Rückwärtsverkettung organisiert und wird durch 
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den Modul Operatorensuche ausgeführt. Die Verzweigungsentschei- 
dung wird durch heuristische Bewertungsfunktionen unterstützt. 
Vorgegebene Randbedingungen wie einzuhaltender Endtermin, Vor- 
rangbeziehungen, physische Inkompatibilität und wechselseitiger 
Ausschluß von Verrichtungsdurchführungen beschränken den Zu- 
standsraum. Für die Opera torenauswahl werden ebenfalls heuri- 
stische Regeln angewandt (KOZ-Regel). 

Nach der Planerstellung ohne Berücksichtigung der Kapazitätsbe- 
schränkungen müssen die Ressourcen bestimmt werden, um die die 
Verrichtungen konkurrieren. Dies geschieht durch den Inferenz- 
modul Konflikterkennung. Mit Hilfe des Plangenerators werden 
darauf aufbauend Präzedenzbeziehungen zwischen einzelnen Ver- 
richtungen eingeführt, die den Ressourcenkonflikt auf lösen. 

Bei beiden hier vorgestellten OFP-orientierten Systemen ist die 
Anbindung der ONS nur global geregelt und in ihrer Ausgestal- 
tung noch unvollständig. Es wird davon ausgegangen, daß die ONS 
dem auf der OFP-Ebene erzeugten Ablaufplan mehr oder weniger 
direkt folgen kann. Für die ONS wird von Shaw und Whinston ein 
Planrevisionsmodul vorgeschlagen, der bei Auftreten einer Sy- 
stemstörung einen Alternativplan erzeugt. Dabei wird zunächst 
der Zustand bei Eintreten der Systemstörung erfaßt. Dann wird 
die Operatorensuche auf diesen Zustand angewendet und über an- 
dere Aktionen ein möglicherweise neuer Zielplan erstellt. Tre- 
ten kleinere, lokale Störungen auf, wird versucht, keinen voll- 
ständig neuen Ablauf plan zu erzeugen, sondern nur die Aufträge 
umzuplanen, die durch die Störung direkt betroffen sind. 



7.2.2. ON-LINE ORIENTIERTE SYSTEME 

Die im folgenden vorgestellten WBS sind direkt auf die Anwen- 
dung im Rahmen der ONS ausgerichtet. Gemeinsam ist allen Ansät- 
zen, daß sie sich bei der Erzeugung der Steuerungsstrategien am 
beobachtbaren Systemzustand orientieren. 

Ben-Arieh (1986) hat ein WBS in Prolog entwickelt. Das Weltmo- 
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dell besteht aus einer statischen Datenbank, die Informationen 
über die durchzuführenden Arbeiten, die Teilestruktur, die Eig- 
nung von Maschinen und ihre Kapazität enthält, und einer dyna- 
mischen Datenbank, aus der die aktuellen Informationen über den 
gegenwärtigen Status des FFS (Warteschlangen, Stand der Bear- 
beitung von Teilen etc.) verfügbar sind. Das Aktionsmodell be- 
steht aus Aktionswissen und heuristischem Wissen in Form von 
Prioritätsregeln. Das Aktionswissen beschreibt den physischen 
Ablauf der Produktion in der Werkstatt, während das heuristi- 
sche Wissen die Maschinenfolge der Aufträge bestimmt. Auf bauend 
auf dem jeweiligen Werkstattstatus werden eine (vorausschauen- 
de) Belegungsstrategie mit Hilfe der beiden Wissenskomponenten 
des Aktionsmodells bestimmt und die Auswirkung auf die Bearbei- 
tung der Aufträge untersucht. Die beste gefundene Strategie 
wird gewählt. Ben-Arieh vergleicht die Ergebnisse dieses dyna- 
mischen Ansatzes mit statischen Strategien im Rahmen von Simu- 
lationsläufen und zeigt, daß der dynamische, wissensbasierte 
Ansatz zu weitaus besseren Ergebnissen führt. 

Auch das von Subramanyam und Askin (1986) entwickelte WBS baut 
auf der Anwendung von Prioritätsregeln auf. Die Entscheidungs- 
hierarchie ist hier detaillierter abgebildet und umfaßt die 
Fragen: (1) welcher neue Auftrag soll zur Bearbeitung in das 
FFS eingeschleust werden, (2) welche Transportmittel sollen be- 
nutzt werden, (3) welche Maschinen sollen die Fertigung durch- 
führen und (4) wie sollen die Warteschlangen vor den einzelnen 
Bearbeitungsstationen abgearbeitet werden. Für (1) lautet die 
lokal -dynamische Regel: "der nächste Auftrag, der in das FFS 
eingeschleust werden soll, ist zunächst unter den Aufträgen zu 
suchen, deren Liefertermin auf Grund der noch ausstehenden Ver- 
richtungsdauern nicht mehr eingehalten werden kann". Für die 
genaue Auswahl ist die größte Terminüberschreitung entschei- 
dend. Können alle Aufträge ohne Verspätung abgeschlossen wer- 
den, wird der Auftrag gewählt, dessen erste Verrichtung an ei- 
ner Bearbeitungsstation ausgeführt werden muß, in dessen War- 
teschlange der geringste Arbeitsvorrat gebunden ist. Für Ent- 
scheidungen bezüglich (2) ist keine Planung erforderlich, da 
angenommen wird, daß die Transportkapazitäten immer in ausrei- 
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ehender Höhe vorhanden sind. Für (3) wird die nächste Maschine 
auf Grund der folgenden global-dynamischen Regel ausgewählt: 
"die nächste Maschine für die Bearbeitung eines Auftrags wird 
bestimmt durch die Maschine, die bezüglich der durchzuführenden 
Verrichtung zulässig ist und für die gilt, daß das Maximum von 
an der Maschine bereits gebundenem Arbeitsvorrat und der Trans- 
portzeit zu dieser Maschine minimal ist". Entscheidungen bezüg- 
lich (4) werden auf der Grundlage von drei FFS-Kennzahlen ge- 
troffen: Systemstatus (hohe Auslastung, mittlere Auslastung, 

geringe Auslastung), Maschinenstatus (Überlastung, mittlere 
Auslastung, geringe Auslastung) und Auftragsstatus (kritisch 
verspätet, gering verspätet, normal). 

Zunächst werden vor jeder Entscheidung die genannten Werkstatt- 
stati bestimmt, wie beispielsweise mit der folgenden Regel: 

IF utilization of the machine is greater than 0.8 
THEN machine is overloaded 

Der Defaultwert für den Maschinenstatus ist "geringe Ausla- 
stung" . Ähnliche Regeln lassen sich für die Bestimmung von Sy- 
stem- und Auftragsstatus angeben. 

Im nächsten Schritt werden ausgehend von den jeweiligen Werk- 
stattstati die wichtigsten Entscheidungsparameter für die Abar- 
beitung der Warteschlange vor jeder Maschine festgelegt. Ein 
Beispiel für Regeln, die die Einhaltung des Liefertermins als 
wichtigstes Kriterium enthalten, ist: 

IF System is heavily loaded 
AND machine is overloaded 
THEN due-dates are important 

Ausgehend von dem aktuell wichtigsten Entscheidungskriterium 
wird dann im dritten Schritt die entsprechende zustandsabhängi- 
ge Abarbeitungsstrategie der Warteschlange bestimmt: 

IF the important criteria is due-date 
AND the jobs in the gueue are only moderately late 
AND due-date of job has been externally determined 
THEN select the next job using the "CoverT" rule to 
minimize the average tardiness of jobs 
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Der Inferenzmechanismus (Rückwärts- oder Vorwärtsverkettung) 
zur Abarbeitung der Regeln ist nicht endgültig festgelegt wor- 
den. Ihr mögliches Zusammenspiel zur Festlegung der Abarbeitung 
der Warteschlange soll nun an folgendem Beispiel demonstriert 
werden . 



Schritt 1 
IF 

What is the smallest slack 
value from all slack values 
of the jobs waiting in the 
queue? 35min! 

What is the maximum 
throughput time for any job 
from among the jobs that 
passed through the System 
in the past one hour? 3 hours 
How many jobs are there in 
the System? 26! 

What is the current 
utilization level of the 
machine? 0.85! 



Schritt 2 Schritt 3 

THEN (IF) THEN (IF) THEN 

The jobs in 
the queue are 
moderately 
late (**) 

(**) 

Select 

the 

next job 
using 
CoverT 

System is rule 

heavily 

loaded ( * ) 

Machine is 
overloaded 
(*> 

(*) due 
dates are 
important (** ) 



Are the due dates 
o£ jobs been ex- 
ternally set? y! 
(**) 

Für bestimmte Systemzustände, die nicht explizit in Regeln ver- 
arbeitet werden, ist die Default-Strategie zur Abarbeitung der 
Warteschlange die FCFS-Regel. Treten nicht von vornherein be- 
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rücksichtigte Systemzustände auf oder sind zu bestimmten Zeit- 
punkten spezielle Strategien anzuwenden, dann ignoriert das WBS 
das hierarchische Konzept und wendet die entsprechende Strate- 
gie sofort an. Damit kann das System sehr flexibel auf besonde- 
re Steuerungsaspekte reagieren, während in prozeduralen Syste- 
men (konventionelle Programme) alle möglichen Strategien von 
vornherein festgelegt werden müssen. 

Das von Bruno et al. (1986) entwickelte WBS geht über einen 
one-path Ansatz zur Konstruktion eines Ablauf plans hinaus, in- 
dem es noch zusätzlich ein Evaluationswerkzeug einsetzt. Das 
Verfahren arbeitet sequentiell bezüglich der einzuplanenden 
Aufträge. Ausgehend von dem aktuellen Systemstatus (Maschinen- 
belastung, Länge der Warteschlangen, Status der eingeplanten 
Aufträge etc.) wird zu jedem Zeitpunkt die Entscheidung getrof- 
fen, ob ein Auftrag eingeschleust werden soll oder nicht. Aus- 
wirkungen von Einplanungsstrategien werden mit Hilfe eines GNM 
analysiert. Das vorgeschlagene System verbindet die Anwendung 
von WNM mit Expertensystemtechniken zur Wissensrepräsentation 
und Problemlösung. 

Für die Einschleusungsentscheidung sind zwei Arten von Nebenbe- 
dingungen zu berücksichtigen. Zeitliche Nebenbedingungen legen 
Start- und Endtermine der Aufträge fest und Ressourcenbeschrän- 
kungen definieren das zu jedem Zeitpunkt bearbeitbare Auftrags- 
volumen auf Grund der vorhandenen Kapazitäten. Die Auswahl der 
Aufträge für die Einplanung erfolgt nach der lokal-dynamischen 
Prioritätsregel "verbleibende Bearbeitungsdauer zur Fertigstel- 
lung des Auftrags / (vorgegebener Endtermin - Starttermin ) " . Im 
Anschluß an die Auswahl werden die Auswirkungen von möglichen 
Einschleusungsentscheidungen auf den Werkstattstatus mit dem 
GNM analysiert. Falls die durch die Einplanung hervorgerufene 
Maschinenauslastung und durchschnittliche Warteschlangenlänge 
vorgegebene Beschränkungen verletzt, wird der entsprechende 
Auftrag zu diesem Zeitpunkt nicht eingeplant und man analysiert 
die Freigabe des nächsten einplanbaren Auftrags. 

Das System besteht aus zwei zusammenwirkenden Modulen, einem 



119 




wissensbasierten und einem analytischen. Der Planer ist wis- 
sensbasiert und enthält eine Menge von Regeln, während der Ana- 
lytiker auf Algorithmen zur Evaluation der Planungsstrategien 
zurückgreift, um die Güte der Entscheidungen abschätzen zu kön- 
nen. Der Planer übernimmt dabei die folgenden Aufgaben: die Er- 
zeugung von Systemzuständen, die die quantitativen Bedingungen 
angeben, ob mit der Bearbeitung einer Verrichtung begonnen wer- 
den kann; die Zeitaktualisierung, die den zeitlichen Eintritt 
der Zustände festlegt und daraus die zeitlichen Bedingungen für 
die Durchführung einer Verrichtung ableitet; die Bearbeitungs- 
veranlassung, die nach Prüfung von quantitativen und zeitlichen 
Bedingungen die Durchführung einer Verrichtung festlegt. Diese 
Aufgaben werden iterativ durchlaufen, bis alle einzuplanenden 
Aufträge ausgeführt worden sind oder das Ende eines vorgegebe- 
nen Planungsintervalls eingetreten ist. Liegt die Einplanungs- 
strategie fest, so läßt sich der Systemzustand durch die einzu- 




Auswahl 

unzulässig 



Abb. 7. 2. -4..: Interaktion zwischen Planer und Analytiker 



120 




planende Auftragsmenge beschreiben. Diese benutzt der Analyti- 
ker im Rahmen des GNM zur Bestimmung des Auslastungsgrades der 
Maschinen, der durchschnittlichen Warteschlangenlänge und des 
Auftragsdurchsatzes . Die Interaktion zwischen Planer und Analy- 
tiker ist in Abbildung 7. 2. -4. dargestellt. Die Regeln zur 
Durchführung der drei Aufgaben sind in Abbildung 7. 2. -5. in hö- 
herer Form dargestellt. 

AUFGABE 1 ERZEUGUNG VON SYSTEMZUSTÄNDEN 

1 machine_up 

2 machine_ down 

3 lot_available 

4 lot_ completed 

5 if there is a lot L in the state processing then 
generate an event lot_completed referring to L 
at the current_time + (L.total_number-L.current__ 
number ) /L . throughput ; 

AUFGABE 2 ZEITAKTUALISIERUNG 

1 discard_events 

2 update_ simulation__time 

AUFGABE 3 BEARBEITUNGS VERANLASSUNG 
SUBTASK UPDATING 

1 lot_completion 

if there is an event e of type lot_ completed 
referring 

to lot L then update its current number of parts, 
modify L. state to finished, remove L from FMS, 
update the throughputs of the other lots in FMS, 
release the fixture L.fix, cancel the event e 

2 lot_suspension 

3 update_number_of_parts 

4 lot_availablity 

5 machine_down 

6 machine_up 
SUBTASK INSERT LOTS 

7 lot_insertion 

if there is a lot L in the state available 

and the fixture L.fix is free and there is no other 

lot 

which satisfies the same conditions and has a higher 

priority and has not yet been considered at this time 

and lot L can be introduced into the FMS then 

get the fixture L.fixt, 

modify L. state to processing, 

introduce L into the FMS; 

Abb . 7 . 2 . -5 . : Aufgaben des Planers 



Die Implementierung des Planers ist in 0PS5 realisiert. Das 
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Programm enthält eine globale Datenbasis und eine Menge von Re- 
geln, die auf sie zugreifen. Jedes Objekt der Datenbasis be- 
steht aus Tupeln von Attribut-Wert-Paaren . Das OPS5-Inferenz- 
system arbeitet auf einer Recognition -Action-Schleife, wobei in 
jedem Durchlauf der konditionale Teil der Regel mit den Zu- 
standsbeschreibungen des Arbeitsspeichers verglichen wird, be- 
vor eine Ausführung der Regel ausgelöst wird. 



7.3. SYSTEMINTEGRATION 

Bisher gibt es nur sehr wenige FS-Systeme, die ein ganzheitli- 
ches Konzept verfolgen und fortgeschrittene Lösungstechniken 
beinhalten. Der Schwerpunkt bisheriger Ansätze zur Lösung der 
Probleme der FS liegt auf einer isolierten Betrachtungsweise 
der verfügbaren Methoden und ihrer Nutzbarmachung für den Pro- 
blemlösungsprozeß. Was fehlt, ist eine problemangepaßte Verbin- 
dung aller Werkzeuge auf dem Hintergrund einer integrativen Ar- 
chitektur. In diesem Sinne ist es das Ziel der Systemintegrati- 
on, die Methoden der wissensbasierten Ansätze, der analytischen 
Modelle und der Simulation im Rahmen einer geeigneten Konfigu- 
ration des Gesamtsystems unter Freisetzung von synergetischen 
Effekten zu verschmelzen. 

WBS, die nur menschliches Wissen reproduzieren, werden wahr- 
scheinlich auch keine fundamental besseren Antworten auf die 
Probleme der FS finden als es der abgebildete Experte kann. 
Analytische und simulative Ansätze können zwar dem menschlichen 
Problemloser überlegen sein, doch ist ihr Anwendungsfeld be- 
schränkt. Ein Steuerungssystem, daß einerseits einen Teil der 
Intelligenz des menschlichen Problemlösers abbildet und dabei 
andererseits auch analytische Techniken und Methoden der Simu- 
lation einsetzt, ist einem stand-alone Modus der möglichen Pro- 
blemlösungsansätze vorzuziehen (O'Keefe 1985). 

Unter Bezug auf die bisher vorgestellten Vorgehensweisen ver- 
sucht das im folgenden mit IFS beschriebene Konzept zur intel- 
ligenten Steuerung, geeignete Ansätze zur Lösung der Aufgaben 
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der FS bei FFS im Sinne sich ergänzender Komponenten unter Ver- 
meidung individueller Schwächen und Ausnutzung der jeweiligen 
Stärken problemangepaßt zu verknüpfen. Dabei fließen theoreti- 
sches Wissen, besonders aus dem Bereich der kombinatorischen 
Optimierung und der WNM-Analyse, experimentelle Möglichkeiten 
der Simulation sowie praktische Erfahrungen, wie sie auf der 
Werkstattebene bereits existieren, zusammen. Der Ursprung eines 
solchen Vorgehens liegt im Bereich des interaktiven Computing 
(Godin 1978) mit der Ergänzung, daß der menschliche Dialogpart- 
ner durch wissensbasierte und problemangepaßte analytische Mo- 
dule noch zusätzlich unterstützt wird. 

Der Problemlösungsprozeß im Rahmen der FS bei FFS läßt sich 
durch ein allgemeines Vorgehen menschlicher Problemlöser zur 
Bearbeitung von Entscheidungsproblemen im Sinne von Analyse, 
Konstruktion und Bewertung abbilden. Zunächst werden in einer 
Analysephase die zu berücksichtigenden Rahmenbedingungen, die 
gegebenen Problemparameter und die für die jeweilige Entschei- 
dungssituation relevanten Zielkriterien untersucht und festge- 
legt. Rahmenbedingungen bestehen aus harten und weichen Neben- 
bedingungen. Harte Nebenbedingungen sind Restriktionen, die 
durch eine Problemlösung nicht verletzt werden dürfen, und wei- 
che Nebenbedingungen sind Prioritäten, an denen die Qualität 
der Entscheidungsfindung ähnlich wie an der Erfüllung der Ziel- 
kriterien gemessen wird. Der Grad ihrer Realisierung steht so- 
mit in bestimmten Bandbreiten zur Disposition. Prioritäten neh- 
men also eine Zwischenstellung zwischen Restriktionen und Ziel- 
kriterien ein. Auf bauend auf der Analysephase werden entspre- 
chende Entscheidungsalternativen für die zur Lösung anstehenden 
Probleme generiert. Dies geschieht in einer Konstruktionsphase. 
Schließlich werden im Rahmen einer Bewertungsphase die Ent- 
scheidungsalternativen evaluiert und eventuell Rückkopplungen 
zur Analysephase ausgelöst. 

Das intelligente FS-System bildet dieses Problemlösungskonzept 
ab und arbeitet auf einer geschlossenen Analyse-Kons truktions - 
Bewertungs- (AKB-) Schleife mit Feedbackmechanismen auf den 
Ebenen OFP und ONS. Die Bereiche der Planungs- und Steuerungs- 
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ent Scheidungen und ihre Interaktion sind in Abbildung 7. 3.-1. 
dargestellt. Der OFP Modul besteht aus einer Analyse- (A) , ei- 
ner Konstruktions- (K) und einer Bewertungskomponente (B) . Zu- 
nächst wird die Problemstellung mit Hilfe von A analysiert und 
daraus Vorgaben im Sinne von Rahmenbedingungen für K erzeugt. 




Abb. 7. 3.-1.: Planungs- und Steuerungsmodule von IFS 
Aufbauend auf den Ergebnissen der Analysephase werden durch K 
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eine oder mehrere Problemlösungen generiert, die dann von B 
evaluiert werden. Sind die Ergebnisse der Bewertungsphase für 
den Anwender zufriedenstellend, wird die gefundene Lösung ak- 
zeptiert. Ist dies nicht der Fall, so wird die Feedbackschleife 
AKB solange durchlaufen, bis die gefundene Lösung das gewünsch- 
te Ergebnis liefert oder keine weiteren Verbesserungen ange- 
strebt werden. In diesem Fall wird der OFP Teil verlassen und 
der ONS Modul auf gerufen. Dieser übersetzt die off-line Lösung 
in eine on-line Strategie, der solange gefolgt wird, wie das 
System im für die OFP modellierten Betrieb läuft. Treten Stö- 
rungen auf, müssen kurzfristige Anpassungsstrategien in Form 
von ad-hoc Entscheidungen getroffen werden. Hält die Störung 
über einen längeren Zeitraum an, springt das System wieder auf 
den OFP Modul über und erzeugt im Rahmen der AKB-Schleife Al- 
ternativstrategien, die dann solange ausgeführt werden, bis 
wiederum ein neuer Systemzustand eintritt. 

Die Analysekomponente beschreibt die jeweils vorliegende Pro- 
blemsituation so, daß sie von der Konstruktionskomponente ver- 
arbeitet werden kann. Im wesentlichen werden dabei die zu be- 
rücksichtigenden Restriktionen, Prioritäten und Zielkriterien 
bereitgestellt. A basiert auf wissensbasierten Ansätzen, wie 
sie für Diagnoseprobleme aus der künstlichen Intelligenz be- 
kannt sind (Clancey 1984). Unterstützt wird sie dabei von ana- 
lytischen Methoden, die auf den Modellen der Warteschlan- 
gennetzwerke und der Perturbationsanalyse auf bauen. Dies ist 
immer dann erforderlich, wenn die nötigen Informationen zur 
Formalisierung der Problemsituation noch präzisiert werden müs- 
sen. Als Beispiel sei hier der Wunsch nach einem möglichst ho- 
hen Systemdurchsatz im Rahmen der Initialisierungsphase des FFS 
und dessen Ableitung in eine operational handhabbare Zielfunk- 
tion im Sinne einer möglichst gleichmäßigen Maschinenauslastung 
angeführt (vgl. Kapitel 5.). 

Die Konstruktionskomponente erzeugt Lösungen für die OFP im 
Rahmen von Systeminitialisierung und Systembetrieb. Sie ba- 
siert, abhängig von der Komplexität der vorliegenden Problem- 
stellung, auf Verfahren der Optimalplanungsmethodik und auf 
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heuristischen Problemlösungsansätzen, wie sie aus der kombina- 
torischen Optimierung bekannt sind, und auf wissensbasierten 
Ansätzen. Leider lassen sich durch dieses Vorgehen in den mei- 
sten Fällen nur statische Problemrepräsentationen verarbeiten. 
Die Dynamik innerhalb des Systems ist so wenn überhaupt, nur 
sehr ungenau abbildbar. Um die erforderlichen Antworten für 
diese Betrachtungsweise zu erhalten, baut die Bewertungskompo- 
nente auf deskriptiven Modellen in Form von Warteschlangennetz- 
werken auf aggregiertem Niveau oder der Simulation auf detail- 
lierter Ebene in Verbindung mit Techniken der Sensitivitätsana- 
lyse auf. Mit ihnen lassen sich die Ergebnisse der konstrukti- 
ven Modelle evaluieren. Da detaillierte Betrachtungen der Sy- 
stemdynamik erst auf der Ebene des Systembetriebs möglich wer- 
den, erscheinen im Rahmen der Systeminitialisierung deskriptive 
Modelle, die auf aggregiertem Niveau arbeiten, besonders geeig- 
net zu sein, während im Rahmen des Systembetriebs simulativen 
Techniken der Vorzug zu geben ist (Flitman und Hurrion 1987, 
Özdemirei und Satir 1987). 

Die AKB-Schleife wird durch die Rückkopplung von B zu A ge- 
schlossen. Ist die bisher gefundene Lösung auf Grund der Ergeb- 
nisse der Evaluation für den Anwender nicht akzeptabel, so muß 
A im Sinne einer Diagnose der Ablehnungsgründe neue Nebenbedin- 
gungen und Prioritäten sowie gegebenenfalls auch veränderte 
Zielkriterien für einen erneuten Durchlauf der Module K und B 
bereitstellen . 

Die Aufgabe der Systeminitialisierung besteht in der Bereit- 
stellung der Flexibilität zur Erzeugung und Implementierung 
wünschenswerter Ablauf pläne. Darauf auf bauend werden die Pro- 
bleme des Systembetriebs untersucht. Auch hier muß die OFP ver- 
suchen, eine möglichst große Flexibilität für die ONS bereitzu- 
stellen. Die OFP setzt auf der Ebene bekannter, statischer In- 
formationen auf, während sich die ONS nach den jeweils relevan- 
ten Planungsanforderungen und dem existierenden Systemzustand 
richtet. Die ONS muß unvorhersehbare Ereignisse wie beispiels- 
weise Ausfälle von Systemelementen, neu hinzukommende Ferti- 
gungsanforderungen oder auch stornierte Aufträge berücksichti- 
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gen. Das Ziel auf der Ebene der OFP ist es, Ablauf planungsstra- 
tegien für den Normalbetrieb bzw. auch für länger anhaltende 
Systemstörungen des FFS zu entwickeln. Hierzu bieten sich neben 
der bereits beschriebenen bottom-up Vorgehensweise insbesondere 
qualifizierte Heuristiken an, die in Interaktion mit Simulati- 
onsläufen entwickelt und durch die Analysekomponente weiter 
verbessert werden können. Die Suche nach geeigneten Strategien 
braucht sich nicht nur auf den Normalbetrieb des Systems be- 
schränken, sondern kann unter Berücksichtigung geeigneter Stö- 
rungsszenarien auch voraus schauend betrieben werden. Im Rahmen 
der ONS sind neben Anpassungsstrategien mit längerfristigem 
Charakter punktuelle Eingriffe in den Systembetrieb nötig, die 
die Form von ad-hoc Entscheidungsregeln haben. Eine analytische 
Algorithmisierbarkeit schneller Anpassungsreaktionen ist in den 
meisten Fällen nicht möglich, so daß die Kompetenz des mensch- 
lichen Problemlösers für die Qualität solcher Realzeit- 
Entscheidungen von ausschlaggebender Bedeutung ist. On-line 
orientierte WBS , die den jeweiligen Zustand des Systems berück- 
sichtigen und darauf aufbauend Entscheidungen für eine Real- 
zeit-Steuerung vorbereiten, können einen wichtigen Beitrag in 
dieser Richtung liefern (Schmidt 1987, Sharit und Salvendy 
1987) . 

Für die OFP bedarf es im Rahmen des iterativen Prozesses Analy- 
se-Konstruktion-Evaluation besonders geeigneter Diagnoseverfah- 
ren für eine schnell konvergierende und robuste Entscheidungs- 
findung. Auch auf der Ebene der ONS kommt dem Feedback große 
Bedeutung zu. Steuerungsentscheidungen und ihre entsprechenden 
Konsequenzen sollten protokolliert und mit dem Ziel ausgewertet 
werden, aus vergangenen Entscheidungen Rückschlüsse für aktuel- 
le Problemstellungen ziehen zu können. In ähnlichem Zusammen- 
hang ist die Unterstützung der Auswahl qualifizierter Strate- 
gien für den Normalbetrieb unter sich wandelnden Restriktionen 
und Zielvorgaben durch entsprechende Kontrollparameter zu se- 
hen. 

Eine detaillierte Ausgestaltung aller Module des intelligenten 
Steuerungskonzepts muß in Abhängigkeit von der zugrunde liegen - 
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den Fertigungsstruktur/ der FS-Umgebung, der vorhandenen FFS- 
Architektur und den existierenden Systemkomponenten vorgenommen 
werden. Im folgenden soll deshalb nur beispielhaft die Arbeits- 
weise des intelligenten FS-Systems dargestellt werden (vgl. Ab- 
bildung 7.3.— 2. ) . 



Analyse 
* 



Konstruktion 



Bewertung 



Analyse 
tr 



SYSTEMINITIALISIERUNG 



d Konstruktion 



SYSTEMBETRIEB 



Bewertung 






Abb. 7. 3. -2.: Ablauf der off-line Planung 

Zunächst sind die Probleme der Systeminitialisierung im Rahmen 
der OFP zu lösen. Zu diesem Zweck legt A Prioritäten, Restrik- 
tion und Zielvorgaben basierend auf deskriptiven Modellen wie 
der WNM und Expertenwissen für K fest. Darauf auf bauend ver- 
sucht K eine zulässige Initialisierungslösung zu erzeugen. Im 
Falle ihrer Existenz wird diese von B übernommen und mit Hilfe 
eines WNM unter Berücksichtigung dynamischer Aspekte evaluiert. 
Wird das von K gelieferte Ergebnis von B akzeptiert, liegt die 
Systeminitialisierung fest. Im anderen Fall wird wiederum A 
aufgerufen und auf dem Hintergrund der Evaluation werden Prio- 
ritäten, Restriktionen oder auch die Zielvorgaben unter Verwen- 
dung entsprechender Werkzeuge modifiziert, bevor K und B wieder 
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aktiviert werden. Dies geschieht solange, bis eine zulässige 
Lösung von B akzeptiert wird. Kann durch K keine zulässige Lö- 
sung gefunden werden, so werden durch B die Gründe der Unzuläs- 
sigkeit analysiert und A verändert dementsprechend die Inputpa- 
rameter für K. Das gleiche Vorgehen ergibt sich für die OFP im 
Rahmen des Systembetriebs mit der Modifikation, daß die Evalua- 
tion jetzt durch eine detaillierte Simulation durchgeführt 
wird. Auf jeder Stufe des hierarchischen Lösungsprozesses ist 
es möglich, Ergebnisse vorheriger Stufen durch Rücksprung, aus- 
gelöst durch Feedbackmechanismen, zu verändern. Wie in den vor- 
angegangen Abschnitten schon beschrieben, ist für die Lösung 
der Probleme der OFP nicht immer eine Sukzessivplanung erfor- 
derlich. In einem solchen Fall besteht dann die AKB-Schleife 
nur noch aus einer Stufe. 

Am Ende des iterativen Prozesses sind die Probleme von Initi- 
alisierung und Betrieb auf der OFP-Ebene gelöst. Für die ONS 
wird der gefundene Ablaufplan als Steuerungsgrundlage übernom- 
men. Dabei bietet es sich aber an, diesen auf eine robuste, ef- 
fiziente und flexible Steuerungsstrategie abzubilden, die auch 
bei geringfügigen Änderungen des Systemzustands anwendbar 
bleibt. Ein Beispiel für eine solche Vorgehensweise ist die An- 
passung der ONS-Strategie an die Struktur der OFP-Lösung. Wird 
auf der OFP-Ebene beispielsweise eine Lösung mit der LOZ-Regel 
generiert, wie sie im Rahmen des bottom-up Konzepts vorgeschla- 
gen wurde (vgl. Abschnitt 7.1.2.), bildet LOZ ebenfalls die 
Grundlage der ONS-Strategie sowohl für Entscheidungen, die bei 
der Einschleusung von Aufträgen in das System getroffen werden, 
als auch für die Maschinenbelegung innerhalb des Systems. Tre- 
ten gravierende Änderungen der Steuerungsanforderungen bzw. des 
Systemzustands auf, so werden entweder über ad-hoc Entscheidun- 
gen auf der Grundlage von Expertenwissen die Strategien kurz- 
fristig modifiziert, oder bei länger anhaltenden Veränderungen 
der Planungsdaten neue Ablaufpläne und damit auch neue Strate- 
gien durch einen Rücksprung zur OFP erzeugt. 

Die Planungs- und Steuerungshierarchie muß ihr Äquivalent in 
einer entsprechenden Rechnerarchitektur und zugehörigen Proto- 
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kollen finden, die einen bediener- und überwachungsarmen Be- 
trieb des FFS möglich macht. Die benötigte Rechnerhardware läßt 
sich in einer Baumstruktur abbilden. Auf jeder Schicht koordi- 
nieren Host-Rechner mehrere Rechner oder Steuerelemente der 
darauf folgenden Ebene. Die problemäquivalente Hierarchisierung 
ergibt sich aus den auszuführenden Planungs- und Steuerungs- 
funktionen im Rahmen von OFP und ONS und dem daraus ableitbaren 
Detaillierungsgrad der zu verarbeitenden Daten. Jede Ebene 
führt ihre Funktionen selbständig aus, solange sie die Vorgaben 
der übergeordneten Instanz nicht verletzt. Der Output einer 
Ebene bildet zum einen die Vorgaben für die untergeordneten 
Rechner und zum anderen die Rückmeldung an die Host-Ebene. Mit 
zunehmender Baumtiefe müssen immer detailliertere Einzelinfor- 
mationen verarbeitet werden, während auf höheren Ebenen aggre- 
gierte Informationen benötigt werden. Durch die Hierarchisie- 
rung ist eine hohe Verfügbarkeit der Rechnerkapazität gewähr- 
leistet. Neben dem vertikalen Informationsfluß muß auch ein ho- 
rizontaler Informationsaustausch zwischen den Rechnern einer 
Ebene möglich sein. Je nach den Erfordernissen können verschie- 
dene Netze (LAN, PBX) installiert und definierte, möglichst 
standardisierte Schnittstellen und Kommunikationsregeln (Proto- 
kollmodelle mit ISO-Normen, MAP/TOP) benutzt werden. So ist es 
auch möglich, Rechner unterschiedlicher Hersteller miteinander 
zu verbinden. In Abbildung 7. 3. -3. ist eine Rechnerhierarchie 
modellhaft in Analogie zum bereits vorgestellten hierarchischen 
Steuerungskonzept zur Durchführung der dispositiven PL darge- 
stellt. 

Das koordinierende Element für alle Module des IFS bildet der 
Fertigungsleitrechner . Er wird durch das übergeordnete PPS- 
System mit freigegebenen Fertigungsaufträgen versorgt und umge- 
kehrt erhält das PPS-System Infomationen aus dem Fertigungs- 
prozeß durch den Leitrechner. Er ist für alle übergeordneten 
Koordinierungs-, Überwachungs- und Dokumentationsaufgaben zu- 
ständig. Abhängig von der jeweiligen Systemkonfiguration über- 
nimmt er die zentrale Verwaltung von freigegebenen Fertigungs- 
aufträgen, Werkzeugen, NC-Programmen, Vorrichtungen, Werk- 
stücken und Betriebsdaten sowie die zentrale Bearbeitung von 
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Störungsmeldungen. Dabei kommuniziert er ständig mit den ONS- 
Zellenrechnern und versorgt diese insbesondere mit Aufträgen. 




Abb. 7. 3. -3.: Rechnerhierarchie für die dispositive PL bei FFS 

(W: Werkzeug, M: Maschine) 



Der Leitrechner wird auf der gleichen Ebene durch den OFP- 
Rechner unterstützt, der die sys temübergreif ende Optimierung 
durchführt. Er nimmt die Aufgaben der Systeminitialisierung und 
die voraus schauende Planung des Systembetriebs wahr. Die ONS- 
Rechner kommunizieren ihrerseits mit den verschiedenen global 
wirkenden Steuerungseinheiten, wie der Werkzeug-, der Material- 
und der Werkstückflußsteuerung sowie der Qualitätsüberwachung, 
und regeln den Informationsaustausch zwischen diesen. Sie füh- 
ren die Realzeit-Steuerung auf der Basis einer prozeßnahen Sy- 
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stemdatenerfassung durch, die auch zu ihren Aufgaben gehört. 
Die Steuerungseinheiten der FFS-Ebene kommunizieren mit den 
entsprechenden Steuerungseinheiten auf der Prozeßebene, die die 
unterste Schicht der Rechnerhierarchie darstellt. Die beschrie- 
bene Konfiguration des verteilten Systems besteht aus heteroge- 
nen Rechnern, deren Kapazität aus den ihnen übertragenen Funk- 
tionen abzuleiten ist. Jeder Systemkomponente wird ein abge- 
grenzter Datenbestand zugewiesen, den sie zur Erfüllung ihrer 
Aufgaben benötigt. Außerhalb dieses Bereichs liegende Aus- 
schnitte des Gesamtdatenbestandes sind für sie nicht interes- 
sant. Ein aufwendiger Zugriff auf Daten, die auf einem entfernt 
liegenden Rechnerknoten abgelegt sind, ist unter dem bei FFS 
existierenden zeitlichen Restriktionen nicht vertretbar. Daten- 
haltung und Datenverteilung müssen sich an den gegebenen Steue- 
rungsaufgaben orientieren (Wedekind und Zörntlein 1987). Ent- 
sprechend den durchzuführenden Aufgaben ist das IFS mit seinem 
OFP-Teil auf der Werkstattebene und mit seinem ONS-Teil auf der 
FFS-Ebene angesiedelt. 



8. ZUSAMMENFASSUNG UND AUSBLICK 

Ausgehend von den Anforderungen an die FS bei FFS wurden in den 
vorangehenden Abschnitten Werkzeuge vorgestellt, die eine pro- 
blemangepaßte Lösung der auftretenden Fragestellungen ermögli- 
chen sollen. Besonderes Augenmerk wurde dabei auf Modellorien- 
tierung, hohe Prozeßtransparenz, einfache Handhabbarkeit und 
Möglichkeiten der Nutzung menschlichen Erfahrungswissens ge- 
legt. Schließlich wurde mit IFS eine Architektur eines intelli- 
genten Steuerungssystems vorgeschlagen, die geeignete Werkzeuge 
unter Freisetzung von synergetischen Effekten verbindet. Das 
entwickelte Konzept unterscheidet sich von bisherigen Ansätzen, 
indem es fortgeschrittene Lösungstechniken beinhaltet und eine 
bisher noch weitgehend fehlende Automatisierung des Planungs- 
und Steuerungsprozesses berücksichtigt. Auf Grund seiner modu- 
laren Struktur ist eine schrittweise Implementierung und die 
Anpassung an individuelle Rahmenbedingungen möglich. Menschli- 
che Interventionsmöglichkeiten bleiben weiterhin bestehen; je- 
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doch werden diese auf wesentliche Aspekte beschränkt und zwar 
besonders dort, wo die Kreativität des menschlichen Problemlö- 
sers einer rein maschinellen Entscheidungsfindung überlegen 
ist. 

Was bleibt, ist im wesentlichen die Frage nach einer möglichen 
Integration des vorgeschlagenen IFS in das CIM-Konzept. Diese 
ist eine wesentliche Voraussetzung für die Durchgängigkeit der 
Planungs- und Steuerungsentscheidungen und ihrer Einbettung in 
den Prozeß der Auftragsabwicklung, der sich von der Angebots- 
stellung über Konstruktion, Fertigungsplanung und -Steuerung 
bis zum Versand mit der entsprechenden Fakturierung erstreckt 
(vgl. Abbildung 8.-1). 




Abb. 8.-1.: IFS im CIM-Konzept 

Dabei nimmt das IFS eine zentrale Stellung zwischen allen CIM- 
Modulen ein. Quantitative und zeitliche Anforderungen werden 
vom PPS-System übernommen und Rückmeldungen über deren Erfül- 
lung an dieses weitergegeben. Strukturelle und qualitative Vor- 
gaben stellen CAE und CAQ zur Verfügung. Die Entscheidungen, 
die durch den IFS-Modul getroffen werden, wirken direkt auf die 
CAM- Ebene, die ihrerseits das IFS mit aktuellen Systemdaten 
versorgt. Die entsprechenden Schnittstellen sind beim Entwurf 
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von IFS berücksichtigt worden. So ist der OFP-Teil stärker an 
die kurz- und mittelfristigen Entscheidungen des PPS-Systems 
gebunden und die ONS hat eine direkte, realzeitorientierte Ver- 
bindung zu CAM. Flankiert werden alle Planungs- und Steuerungs- 
entscheidungen durch die Anforderungen von CAE und CAQ. 
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